She said: "I'm in love with you. I can't help it. [I love] what you stand for. You know who you are and that is the make of someone who is meant to do this. I am glad we are here to witness it."
He added: "I get lost in your passion. It was beautiful."
Scotty - who played guitar during his performance and was accompanied by a violinist - was asked to sing a song that inspired him and Randy was particularly pleased with his choice.
He said: "I think that is the perfect song choice in country. You are headed for super stardom, and I hope you are ready for it."