Congratulations, Maddie Poppe!
The 19-year-old Iowa native — known for her soothing voice and strong artistic ability — was crowned winner of American Idol‘s 16th season during Monday night’s finale.
And not only did she win the title of American Idol but she also walks away from this experience with a new boyfriend: runner-up Caleb Lee Hutchinson!
The final two announced their relationship during the last 15 minutes of the show with Hutchinson telling Seacrest, “Well Maddie is my pal and I’ve known her since the beginning of Hollywood week. And she actually happens to be my girlfriend.”
RELATED: Katy Perry Confirms Relationship Status with Orlando Bloom, Says She’s ‘Not Single’ During Idol
Judges Katy Perry, Luke Bryan and Lionel Richie were completely surprised as Perry even spun around in her chair multiple times.
After revealing the big news, the couple performed Israel Kamakawiwo’ole’s “Somewhere Over the Rainbow” together and even held hands! After their song, the pair was surprised with a free trip to Disney’s Aulani resort in Hawaii.
RELATED: New Year, New Love! The Hottest Celeb Couples of 2018 — So Far
Before being crowned the champion, Poppe shared her nerves and hard times during the competition.
“There were definitely so many moments where I was going to give up,” she said at the semifinals on Sunday. “I wish I could go back and tell myself, ‘It’s going to be alright, you just wait!’”
Throughout the season, Poppe won the hearts of millions — including judges Perry, Bryan and Richie.
After her last performance on Sunday night, instead of critiquing her rendition of Fleetwood Mac’s “Landslide,” Perry pulled out her phone and said, “I’m voting for you.”
“No one said I couldn’t,” Perry told reporters after the show.
The star wowed the audience week after week with her highly-anticipated and entertaining performances of classics including Simon & Garfunkel’s “Homeward Bound,” Prince’s “Nothing Compares 2 U,” and Carrie Underwood’s “I Told You So.”
Monday’s finale included performances from the three judges, as well as Bebe Rexha, Darius Rucker, Gary Clark Jr., Nick Jonas and Mustard, Patti LaBelle, Yolanda Adams, Kermit the Frog, and the top 10 finalists.
With the Idol revival guaranteed a second season, the judges previously opened up to PEOPLE about what fans can expect this time around.
“It’s very constructive criticism,” Perry, 33, told PEOPLE of their judging styles. “Personally, I’m a straight shooter. I’m very cut and dry sometimes. You know, it seems a little not soft — I do try and watch myself because I do know how it feels to be in their shoes. I was in their shoes 10 years ago… I’m inspired by all of their stories. I know it wasn’t an overnight success for me; it’s not going to be for them. They still have a long way to go. We’re really real with them.”
Want to keep up with the latest from PEOPLE? Sign up for our daily newsletter to get our best stories of the day delivered straight to your inbox.
“We really encourage them,” she added. “There’s no dismissing and just sending off and saying, ‘You suck.’ That’s not how we roll. I think in the past there was some of that and maybe taking advantage of people their actual skill sets for comedy. We don’t do that anymore but we still laugh just as much.”