Though things are looking great for Perry who was currently seen frolicking around Coachella with Orlando Bloom.
Before Kim Kardashian famously tied the knot with Kanye West, the reality TV star was romantically linked to several famous men.
Both parties tried to keep their fling under wraps.
When: 2006After her split with Nick Lachey, Simpson and Mayer dated for nearly a year.
When: 2009Of course, Mayer is one of the many bad boys that broke T-Swift's heart.
After their breakup, rumors sparked that Swift's "Dear John" was actually written about Mayer.
Shortly after their breakup, tabloids exploded when Mayer compared Simpson to "crack cocaine" in an interview with When: 2007Right after he ended things with Jessica Simpson, Mayer was briefly seen flirting around with Cameron Diaz, who at the time had just called it quits with Justin Timberlake. When: 2009The on again off again couple dated for about a year before they finally called it quits.
When: 2002Mayer briefly dated Vanessa Carlton as they both started inching their way towards their successful careers, though their love affair was short and sweet after Mayer laid eyes on the gorgeous Jennifer Love Hewitt. In 2002, Mayer released his second single from his first album, "You're Body Is a Wonderland", which was apparently dedicated to Love Hewitt."That woman was the most communicative, sweetest, kindest person," he told When: 2009Mayer completely denied having any history with Scheana Marie, though the reality star said otherwise.In a video interview, Just Jared asked the then 23-year-old if John was a good kisser.While she's always described herself as a "hopeless romantic," it seems Kim has finally found her Prince Charming.Looks like John Mayer MAY have another celebrity conquest in his sights…Kim Kardashian!We all know Kim Kardashian, 30, has a history of flings with athletes (see Reggie Bush, Cristiano Ronaldo and Miles Austin) but now a source tells "Page Six" she's might be having a change of taste, as she was recently spotted out in New York City with notorious bad boyfriend John Mayer!WEST HOLLYWOOD, CA - MAY 24: TV personality Kim Kardashian arrives at the E!She gushed and replied that she thought he had nice lips.She dropped other subtle hints throughout the interview about the pair being intimate, but no one truly knows if anything actually happened.According to sources, the two were seen out together in New York with friends.When: June 2007 After his relationship with Jessica Simpson ran its course, John was briefly rumored to be dating another pop star-turned actress, the gorgeous Mandy Moore. Moore had been linked to her fair share of famous beaus, so if this hook-up turned out to be true, it wouldn't shock us in the least.