'Part of Me' singer Katy Perry was showing just that in Miami this week as her divorce from comedian Russell Brand reached its final stages.

Perry was also spotted flipping through an issue of Black Book magazine featuring a cover story on Robert Pattinson.

With Pattinson and longtime girlfriend Kristen Stewart on the outs after she admitted to an affair with the director of her last movie, could Perry be lining up a rebound romance with the 'Twilight' star?

Stranger things have happened.