Em Novembro de 2009, as datas das paragens no Reino Unido e Irlanda da digressão de estreia de Lewis, "The Labyrinth", foram confirmadas, bem como o alinhamento de faixas, no qual "Bleeding Love" foi inclusa. A apresentação ao vivo no concerto na Arena O2 em Londres foi inclusa no álbum de vídeo "". Mais tarde, foi inclusa também no alinhamento de faixas das digressões subsequentes da artista: "Glassheart Tour" (2013) e "I Am Tour" (2016).