Lewis interpretó «Homeless» por primera vez en un concierto patrocinado por la estación radial KISS WXKS-FM de Boston en 2008, junto con «Bleeding Love» y «Better in Time». De igual forma, la canción se incluyó en el repertorio de la primera gira de conciertos de Lewis, The Labyrinth (2010). Asimismo, luego fue añadida en la lista de canciones del primer álbum en vivo y DVD de Lewis "The Labyrinth Tour Live from The O2". El set estaba decorado al estilo de un castillo; acróbatas que colgaban del techo con grandes trozos de tela, mientras que Lewis llevaba un vestido de lentejuelas de oro y botas altas.