The singer graced Ellen's stage with a performance of her new song!.