The singer stopped by the ‘The Tonight Show’ to perform her brand new single one last time and she totally nailed it. Check it out
