Издателем диска станет лейбл Atco Records, подразделение Warner Music Group. Продюсером альбома стал Дэвид Ситек (David Sitek), участник группы TV on the Radio. Кроме того, при записи песен Скарлетт помогали Шон Антанаитис (Sean Antanaitis) и Ник Зиннер (Nick Zinner), музыканты инди-коллективов Celebration и Yeah Yeah Yeahs.
Известно, что на пластинке Anywhere I Lay My Head будут содержаться 11 треков. Десять из них - новые версии произведений Тома Уэйтса (Tom Waits), то есть в альбом вошла всего одна оригинальная композиция. Сама Йоханссон предпочитает называть эти песни "интерпретациями", а не каверами.
Название Anywhere I Lay My Head также заимствовано их творчества Уэйтса. Именно так называлась одна из песен, входивших в альбом Rain Dogs 1985 года выпуска.
