La cantante de “Firework”, de 41 años, y el ex primer ministro de Canadá , de 53, fueron filmados saliendo del famoso cabaret Le Crazy Horse en París el sábado, el cumpleaños de Perry.