WATCH: Rufus Wainwright found trouble in paradise

The great Rufus Wainwright stopped by The Tonight Show Starring Jimmy Fallon on Monday to play a track off his new album.

Related: Rufus Wainwright Talks Carrie Fisher, Recreating Judy Garland And His Shakespearian New Album

The song, “Trouble in Paradise,” can be found on Unfollow the Rules, his first original album in eight years which was released last month.