They're back together before you can say 'it's over,' and broken up again before you can say 'they're back together' ... just so they can get back together all over again. Check out our favorite on-and-off celebrity couples ... Katy Perry may have recently told Vogue magazine that it's over between her and John Mayer, but the pop star appears to be having a hard time staying away from the singer. The seemingly on-again couple were spotted leaving the Waldorf Astoria hotel in New York City on June 24, 2013 after attending the Friars Club Roast of comedian Don Rickles. Perry and Mayer, who have split already twice before, left together holding hands. The pair have been dating on and off since September 2012.

When Katy Perry began dating John Mayer after her divorce from Russell Brand, many assumed she was just rebounding—even if he seemed truly smitten. "For the first time in my life I don't feel like I'm in a celebrity relationship," he told CBS News. "I really don't. ... I'm saying for me it feels like something that's very human." But weeks later, their non-celebrity relationship was over, with several sources citing their music careers as the main factor. Then in late June, after several months apart, Perry and Mayer seemed to be back on—they were spotted holding hands in New York.

These two are basically pre-engaged at this point, like, we wouldn’t even bat an eyelash (not one single eyelash) if they got married, but when these two first got together they broke up and got back together at least twice. One time they broke up in October and were spotted on a date less than a week later.