Even though she just had an ex over for a Memorial Day barbecue, it seems Katy Perry has moved on.

Perry, is believed to now have her eyes on Robert Pattinson, of Twilight fame and thinks he could be "the one." The pair are already close friends and the pop singer is looking to help R. Patz get over his split with Kristin Stewart.

Perry is also trying to be patient with Pattinson after his break-up and not rush him into anything.

Could they be a good pair?