“Lovely” was originally released in 2011 on the band’s second album, Regional at Best. On April 17, 2013, a new version of the song was released as a promotional single in Japan. It received radio play in Japan and even landed on the Japanese Billboard Hot 100 chart.

The song was also featured in a Japanese commercial one week before this second release on April 10.

Warner Bros. Music put together a promotional video documenting the duo’s tour in Japan along with the new version of “Lovely.” The video only aired in Japan, and was eventually taken down for copyright reasons.