Katy Perry & Orlando Bloom: Don’t Touch Me There

Pop princess Katy Perry and "Pirates of the Caribbean" Orlando Bloom have been inseparable lately — but The National ENQUIRER has caught the couple's ardor cooling in Italy!  It was a cold day at the beach when Katy wasn't looking to cuddle with her new boyfriend!

The two are off in Sardina, Italy — where RadarOnline also caught the couple out on a paddle board with Orlando going naked. Those embarrassing photos may have Katy wanting to cut back on her public displays of affection!

Katy might still be feeling a little competitive after Orlando's bare-naked display, since her new romance — after dating disasters with John Mayer and ex-husband Russell Brand — is taking off just as her longtime rival Taylor Swift takes up with actor Tom Hiddleston!

The pop diva might also want to look more enthusiastic with her ex Russell already heading back to the altar — having proposed to his girlfriend Laura Gallacher, who's pregnant with his first child!

Katy might even take some inspiration from her pregnant sister Angela, who's also along for the trip to Italy. There has to be something that can put the romance back in a setting like this!