Fans likened Katy Perry and her boyfriend, former Prime Minister Justin Trudeau, to being in their twenties as they enjoyed a date at the Coachella music festival.