Well, we can't say we're surprised!
The twosome have been linked since November after meeting on E!'s new dating show, Famously Single. HIGHlarious!
In an interview with E! News, the Danity Kane alum shared:
"I've seen parts of Katy Perry I shouldn't have seen. At one of her afterparties she put her pyjamas on and I don't think she was wearing anything underneath. It was like a long t-shirt kind of thing. The party was out of control. Just a thing in her hotel room, but yeah I saw something I shouldn't have seen."
- Lady Sovereign reveals about Katy Perry