Apr 262012 collegehumor: LEAKED: Justin Bieber’s “I Never Had Sex with You” Single This past Tuesday, Justin Bieber told reporters that one of the new songs on his upcoming album, “Believe,” touched upon the false paternity accusation made by super fan Mariah Yeater. Yesterday we got our hands on a leaked draft of the song. lmao. funniest thing i’ve ever seen. ever.