"Must Have Done Something Right" is the lead single from Relient K's fifth album, Five Score and Seven Years Ago. The song was officially released to radio in January 2007, along with the music video, which was shot in December 2006 and released on February 6, 2007. The song was released to iTunes on November 28. The single comes with a bonus song, "(Hope for Every) Fallen Man". "Must Have Done Something Right" can now be heard at their MySpace page, or at their PureVolume page.