Bad Religion is streaming their new digital single for "Vanity." Along with the stream - which requires an Rdio account - you can purchase or sample the song on Amazon or iTunes. The song will appear on True North which is set for release on January 22, 2013.
(An additional song - "Dept. Of False Hope" is also available, but only through the XBOX Music service which is currently available on the XBOX, Windows Phone and some PCs. )
Update: One additional bit of news; the band has also been confirmed for a January 30th appearance on Late Night with Jimmy Fallon.