Długogrający krążek poprzedziła EP-ka „Texas Sun” wydana w tym roku i nagrana wspólnie z Leonem Bridgesem.

„Time (You and I)” to pierwszy zwiastun nowego wydawnictwa. Do utworu powstał teledysk wyreżyserowany przez Felixa Heysa i Josha R. R. Kinga.

Khruangbin zawsze łączył ze sobą różne gatunki muzyczne, od wschodnioazjatyckiego surf-rocka, przez perski funk do jamajskiego dubu. „Mordechai” to pierwszy album zespołu, w którym niemalże każdy utwór zawiera partie wokalne. 

Latem 2019 r., po trzech i pół roku bycia w trasie promującej ostatni krążek „Con Todo El Mundo” oraz debiut „The Universe Smiles Upon You”, grupa powróciła do studia  Burton w Teksasie i rozpoczęła pracę nad nową płytą. Tym razem trio było zdeterminowane, aby zwolnić tempo by zbudować coś wspólnie.

Nowy przyjaciel Lee zaprosił ją na wędrówkę z jego rodziną, kiedy czuła się dość rozbita. W trakcie tej wyprawy doznała objawienia i uświadomiła sobie jak ważne jest docenienie samej podróży, a nie pędzenie w kierunku do kolejnego celu.  Po dotarciu na miejsce poddała się symbolicznemu obrzędowi chrztu.  W tym momencie Laura Lee Ochoa odrodziła się na nowo. Poczuła się wyzwolona, wdzięczna za to, co pokazał jej przyjaciel, a nazywał się Mordechai. Odrodzenie Lee znalazło swoje odzwierciedlenie w tekstach piosenek. Tym razem artystka poczuła, że ma coś ważnego do powiedzenia.