Matthew Gerrard produced a cover version of "Walking on Sunshine" for American teen pop duo Aly & AJ's debut album, Into the Rush. The song was released as the album's fourth single on June 22, 2005. It was also used to promote the film Herbie: Fully Loaded, and makes an appearance on the movie soundtrack. The single's video features Aly & AJ performing, and is intercut with clips from the film Herbie: Fully Loaded. The song was shortened down to one minute and fifty-five seconds (1:55), as it is used for the video.