Pop star Katy Perry incorporated a playful onstage segment referencing her romantic history during a headline performance in Spain this week, culminating in a clear nod to her current relationship with former Canadian Prime Minister Justin Trudeau.