Similar to their “Love Lies” music video, the rising singers created a luxury hotel atmosphere on stage for their beautiful duet. Supported by a live band, Khalid brought his laidback vibes while Normani stormed the stage with sexy dance moves. Khalid and Normani visited The Tonight Show Starring Jimmy Fallon on Tuesday night to perform their hit “Love Lies” on television for the first time.