Die Popsängerin soll seit einigen Monaten mit dem ehemaligen kanadischen Premierminister anbändeln.