Pop star Katy Perry definitely dating former Canadian PM Justin Trudeau...