Lewis interpretou o tema pela primeira vez no Concerto KISS anual da estação de rádio WXKS-FM em 2008, juntamente com "Bleeding Love" (2007) e "Better in Time" (2008). A obra foi também inclusa no repertório da digressão de estreia da artista, "The Labyrinth", em 2010, sendo interpretada como a décima quinta canção do "setlist". Por consequência disso, "Homeless" acabou por aparecer no álbum ao vivo "The Labyrinth Tour – Live at the O2" (2010), que compila todos os temas cantados pela intérprete durante a paragem da digressão na Arena O2 em Londres. Chris Osuh, do Citylife, elogiou o desempenho ao vivo da artista, escrevendo que "'Homeless' fez troça do repertório cintilante de faixas de destaque, emoldurando os vocais superlativos perfeitamente."