The pair recently performed their single Fall On Me on the American TV show Dancing with the Stars whilst the professional dancers ...