Lewis performed "Outta My Head" for the first time live on "Jimmy Kimmel Live!" on 25 November 2009 in the United States. She also performed the lead single from the album, "Happy". The song was included as the seventeenth song on the set list of her debut concert tour, called The Labyrinth (2010). It was later included on the DVD release of the tour, "". Lewis performed the song in the last section of the set list, along with a cover of Eurythmics "Sweet Dreams (Are Made of This)" and Lewis' version of "Run".