«Homeless» fue escrito por Jörgen Elofsson, y fue grabado previamente por el sueco cantante Darin.