Normani Sings "Dancing With a Stranger" at HBO Pride in 2019 The official single for "Dancing With a Stranger" also features Sam Smith, but Normani flew solo at the HBO Pride event, rocking the stage with a catchy, vibrant performance.