Nicole Kidman and Keith Urban are just a few celebrities who have turned to Portugal as their go-to vacation spot.

It was the summer love story no one expected after Katy Perry was spotted on an unlikely date with Justin Trudeau this week.