Katy Perry's romance with Justin Trudeau gets even more serious

The Teenage Dream singer, 41, and the former Prime Minister of Canada , 53, first sparked dating rumors in July following her split from ex-fiance Orlando Bloom, 48.