Katy Perry announced she is dating someone after being asked for marriage by a fan. She was seen with former Canadian prime minister Justin Trudeau, with sources mentioning their strong connection and happiness.