Katy Perry Hooks Up With Lady Sovereign?

Katy Perry might have recently reunited with Gym Class Heroes' Travis McCoy, but she's also reportedly hooked up with Lady Sovereign.

Perez Hilton reported on Monday that a source told him Perry and Lady Sov (real name Louise Harman) "'locked themselves in a bathroom' for way too long and were doing naughty things." Spin.com also reported a source told the website "[Lady Sov] said Katy was a good kisser."

We're fine with hot girl-on-girl pop starlet action. But in a bathroom? That's a really gross place for that!

Perry and McCoy broke up late last year, but now they're back together and "really in love," McCoy says.

"The break-up sucked," he said in a World Entertainment News Network article. "We're back together now... I keep thinking about if I had to go through it again and how shitty it would be. We were moving way too fast. I was being juvenile about the entire thing.

"Now it's easy breezy. I'm happy and really in love."

Woodhands recently covered Perry's "I Kissed A Girl." You can download it here.

You can see McCoy with Gym Class Heroes at the Buffalo State College Sports Arena in Buffalo, N.Y. on Saturday.

Perry is touring in support of last year's One Of The Boys and you can see her here:

April 29 Fort Lauderdale, FL @ Revolution w/The Daylights
May 1 Memphis, TN @ Tom Lee Park (Beale Street Music Festival)
May 2 Birmingham, AL @ The Birmingham Jefferson Convention Complex
May 9 Santa Barbara, CA @ Santa Barbara Bowl
May 11 Dallas, TX @ House Of Blues w/The Daylights
May 12 Houston, TX @ House Of Blues w/The Daylights
May 25 Osaka, Japan @ Club Quattro
May 26 Nagoya, Japan @ Club Quattro
May 28-29 Tokyo, Japan @ Shibuya Duo
June 1 Landgraaf, Netherlands @ Pinkpop Festival
June 3 Newcastle-Upon-Tyne, England @ O2 Academy Newcastle
June 5 Moscow, Russia @ Olympic Stadium (Muz TV awards show)
June 6 Glasgow, Scotland @ Barrowland Ballroom
June 7 Biringham, England @ O2 Academy Birmingham w/The Asteroids Galaxy Tour
June 9-10 London, England @ O2 Shepherd's Bush Empire w/The Asteroids Galaxy Tour
June 11 Brighton, England @ Brighton Dome Concert Hall w/The Asteroids Galaxy Tour
June 13 Crans-Pres-Celigny, Switzerland @ Caribana Festival
June 14 Zurich, Switzerland @ Volkshaus
June 16 Paris, France @ L'Olympia w/The Asteroids Galaxy Tour
June 17 Lyon, France @ Transbordeur w/The Asteroids Galaxy Tour
June 19 Scheesel, Germany @ Hurricane Festival
June 20 Cologne, Germany @ Palladium w/Ladyhawke and The Asteroids Galaxy Tour
June 21 Tuttlingern, Germany @ Southside Festival
June 23 Milan, Italy @ Idroscalo Park
June 25 Barcelona, Spain @ Palau Sant Jordi
June 26 Madrid, Spain @ Palacio De Desportes Comunidad De Madrid (Madrid U18 Festival)
June 28 Lisbon, Portugal @ Campo Pequeno
July 2 Nibe, Denmark @ Nibe Festival
July 4 Werchter, Belgium @ Rock Werchter Festival
July 5 Arras, France @ Grand Place (Main Square Festival)
July 6 Luxembourg, Luxembourg @ Rockhal
July 9 Istanbul, Turkey @ True Blue Open Air Venue
July 11 Balado, Scotland @ T In The Park Festival
July 12 Dublin, Ireland @ Punchestown Racecourse (Oxegen Festival)
Aug. 4 Irvine, CA @ Verizon Wireless Amphitheatre w/No Doubt and The Sounds
Aug. 22 Staffordshire, England @ Weston Park (V Festival)
Aug. 23 Chelmsford, England @ Hylands Park (V Festival)
Sept. 5 Seattle, WA @ Seattle Center (Bumbershoot Festival)

Lady Sovereign will play these dates in support of Jigsaw:

May 1 Toronto, ON @ Lee's Palace
May 2 Montreal, QC @ Club Soda
May 3 Braintree, MA @ South Shore Plaza Mall (Hot Topic in-store signing, 3 p.m.)
May 3 Boston, MA @ Paradise Rock Club
May 5 New York, NY @ Highline Ballroom
May 6 Brooklyn, NY @ Music Hall Of Williamsburg
May 7 Cherry Hill, NJ @ Cherry Hill Mall (Hot Topic in-store signing, 5 p.m.)
May 7 Philadelphia, PA @ Church Sanctuary
May 9 Bethesda, MD @ Montgomery Mall (Hot Topic in-store signing, 3 p.m.)
May 9 Washington, DC @ 9:30 Club
May 11 Baltimore, MD @ Sonar Club Stage
May 12 Cleveland Heights, OH @ Grog Shop
May 14 Chicago, IL @ Metro
May 15 Greendale, WI @ Southridge Mall (Hot Topic in-store signing, 5 p.m.)
May 15 Milwaukee, WI @ The Rave Bar
May 16 Minneapolis, MN @ Fine Line Music Cafe
May 18 Denver, CO @ Bluebird Theater
May 19 Salt Lake City, UT @ Club Sound
May 21 Seattle, WA @ Crocodile Cafe
May 22 Vancouver, BC @ Richard's On Richards
May 23 Portland, OR @ Doug Fir Lounge
May 24 San Francisco, CA @ Popscene at Rickshaw Stop
May 26 Hollywood, CA @ Hollywood and Highland (Hot Topic in-store signing, 5 p.m.)
May 26 Los Angeles, CA @ El Rey Theatre
May 28 San Diego, CA @ Horton Plaza (Hot Topic in-store signing, 5 p.m.)
May 28 San Diego, CA @ House Of Blues
June 6 Brighton, England @ Concorde 2
June 8 Glasgow, Scotland @ King Tut's Wah Wah Hut
June 9 Birmingham, England @ Academy 2
June 10 London, England @ King's College
June 11 Norwich, England @ Waterfront
June 12 Manchester, England @ Academy 3
July 11 Leipzig, Germany @ Halbinsel Pouch (Splash Festival)
Aug. 10 Cannes, France @ Pantiero Festival
Aug. 20 Hradec Kralove, Czech Republic @ Hip Hop Kemp Festival