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:
HA! OMG, here's hoping Brooke Mueller is in EVERY EPISODE!
We've got a EXCLUSIVE sneak peek at Paris Hilton's new reality series The World According to Paris, which debuts June 1st.
Settle in to see what a girl's night in looks like in Paris' world. There's drinking, gabbing, and of course, bashing on your buddy's old beaus - in this case, Charlie Sheen!
We think we've found our new summer guilty pleasure!!!