Dating rumors surrounding Katy Perry and Justin Trudeau have surged this past week, but sources close to the pair claimed the two are not dating yet. According to a source, the singer and the politician are simply enjoying each other’s company as well as the attention.