"Followed the Waves" is the first single from Auf der Maur's self-titled solo debut. The song peaked in the Top 40 on the chart for Modern Rock Tracks in the United States and also reached the Top 40 in the United Kingdom, only charting two positions lower than the follow-up single, "Real a Lie".
"Followed the Waves" was one of the many songs written by Melissa Auf der Maur over a 12-year period from 1992 to 2004. The song was featured as the second track on Auf der Maur, following "Lightning is My Girl."
A promotional music for the single was recorded in 2004. The video features Auf der Maur performing "Followed the Waves" and includes many images of a ship sailing through a storm, a theme that would later reoccur on "Follow the Map", a song from her second studio album, Out of Our Minds. Throughout the video, Auf der Maur and her band also perform on an orange backdrop, similar to the album's cover art.