Katy Perry and her boyfriend, former Canadian Prime Minister Justin Trudeau, delighted fans by dancing together in a promotional video for the singer's latest music.