Katy Perry’s blooming romance with former Canadian Prime Minister Justin Trudeau is heating up. “Katy is really into it. She’s very happy,” an inside source tells Us Weekly exclusively. “She's trying ...