updated 08/12/2013 AT 3:00 PM ET
•originally published 08/12/2013 AT 4:15 PM ET
Sparks was interviewing the newly married star for On Air With Ryan Seacrest and asked her what her go-to karaoke song was.
“I gotta say it’s really corny. It’s like any Disney song,” the 36-year-old admitted.
“You are [a girl] after my own heart,” the American Idol winner gushed. “Oh my gosh, can we sing one together?”
“I really love her work,” Sparks, 23, said. “And then she sang and she was holding these amazing notes and she’s singing and I was just like, ‘Oh, my gosh! Now I’m even more obsessed with you!’”