Lewis performed "Homeless" for the first time at the annual WXKS-FM Boston KISS Concert in 2008, along with "Bleeding Love" and "Better in Time". It was also included on the set list of her The Labyrinth tour in 2010, and performed as the fifteenth song. The song was later included on "The Labyrinth Tour Live from The O2" DVD. The set was decorated in the style of a forest; acrobats performed as they were hanging from the ceiling on large pieces of fabric while Lewis wore a light pink sequined dress and barefoot.