"Sunday" was released on April 23, 1998 by record label Geffen as the first and only single from their 10th studio album, A Thousand Leaves.
A different recording of the song was also featured on the soundtrack of the film SubUrbia.