Katy Perry Spends Time With New Man

Shara Purcell

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

More Celebrity Features on Yahoo!: