Katy Perry Talks Exes Russell Brand And John Mayer, Reveals The Longest She's Gone Without Sex