"I would want that to be my single either way. I hope [to debut new music on the road]. Stay tuned!" Harrison told MTV News following Thursday night's Idol finale.
Harrison noted her first album will have a similar sound as "All Cried Out" as well.
Wednesday night's final twelfth-season American Idolperformance show featured Top 2 finalists Harrison and Glover each singing the single that would be released if they were to win the competition. While Harrison belted out "All Cried Out," Glover was given the song "I Am Beautiful," which had been created just for her to perform.
Harrison will now be going on tour with her fellow American Idol contestants, and she said she's expecting the experience to be "so exciting."
"I get to travel the country and thank each and every one of [the fans] for voting for me and getting me this far," said the 22-year-old from Nashville, TN. "As many hugs as I can possible give, I will."
After the tour, Harrison told MTV News, "I want to make a record."
Harrison also talked a little bit about judge Randy Jackson's Idol departure after having been a member of the show's panel for 12 seasons.
"It was sad," Harrison explained. "But we'll see each other, I know we will. I love him and apparently we have a mutual friend, which I didn't even know until the other day. And so, I would love to work with him in the future. I adore him."
Not only does Harrison adore Jackson, but she also apparently loves Glover. When the two finalists were onstage together before Idol host Ryan Seacrest revealed the results, Harrison said they whispered "just how proud we were of each other, whatever happens, we already feel like we've won."
In terms of what's next for Glover, Harrison suggested, "Stardom. Stardom."