"Rhythm of My Heart" is a song written by Marc Jordan and John Capek that Dutch rock and roll artist René Shuman included on his 1986 debut album, René Shuman. In 1991, British singer Rod Stewart recorded the song for his album Vagabond Heart with production by Trevor Horn. It is the album's opening track and was released as its first single on 4 March 1991.