De modo a promover a canção, Lewis interpretou-a em várias ocasiões diferentes, inclusive nos programas de televisão "The X Factor" no Reino Unido, "Wetten, dass..?" na Alemanha, "The Oprah Winfrey Show" e "The Ellen Degeneres Show" nos Estados Unidos. A 24 de Setembro de 2007, Lewis organizou uma festa especial de lançamento de "Spirit" no Hotel Oriental Mandarin em Knightsbridge, Londres, na qual interpretou "Bleeding Love", entre outras canções do álbum. Uma versão "cover" da canção foi gravada pelos membros da banda "indie rock" The Wombats após beberem três garrafas de vinho em Paris, França. O tema foi também adicionado ao alinhamento de faixas de "The Labyrinth", digressão de estreia de Lewis, e foi cantado por Lewis com o apoio da cantora norte-americana Taylor Swift em um dos concertos norte-americanos da "The 1989 World Tour".