Katy Perry Spends Time With New Man

Katy Perry has been hanging out with a new mystery man! The "Part of Me" singer was spotted once again Tuesday night with French male model Baptiste Giabiconi, fueling the rumors that she is moving on from ex Russell Brand. Plus, Prince William is finally back home with wife Kate Middleton, and Mischa Barton sports a sheer blouse that leaves little to the imagination.

Check back weekdays at 12 p.m. PT

• Follow omg! NOW on Twitter

• Click here for Kristen's bargain style fashion

• Become a fan of omg! NOW on Facebook

More Celebrity Features on Yahoo!:

• Katy Perry Denies Beyonce Diss

• Katy Perry: My Hair Was Inspired by Anna Wintour and Kate Winslet

• Kate Middleton Shines in Prince William's Absence