En 2004, Conor Oberst invitó a Lewis a grabar una canción en solitario para el sello discográfico Team Love.