Продюсером альбома выступил Дэвид Ситэк (участник группы TV on the Radio). Том Уэйтс является автором почти всех песен этого альбома. Скарлетт Йоханссон и Дэвид Ситэк совместно написали Song for Jo. В записи двух песен: Falling Down и Fannin Street принял участие Дэвид Боуи.
Альбом получил противоречивые оценки музыкальных критиков.[1] Так, музыкальный журнал NME поставил ему 8 из 10, в то время как The Times — 1 из 5.
Anywhere I Lay My Head дебютировал на 126-м месте в хит-параде американского журнала Billboard с тиражом в 5100 копий[2].