Costabile celebrated the news on Instagram as well, posting a black-and-white snapshot showing him planning a kiss on his new fiancee's cheek.
"I knew I wanted to ask this girl to marry me the day she walked into the green screen for an interview almost 4 years ago," he captioned the pic. "I finally asked her right here tonight and she said yes !!!"
The happy news comes just one day after Perri's powerful 2011 single "Arms" made a comeback in the iTunes Top 40 after a super emotional performance of the song by a 13-year-old girl named Evie Clair on the latest episode of America's Got Talent.
"ARMS just made a light comeback to the top 40 on itunes! how fun! thanks everyone," Perri wrote on Instagram hours before her big engagement ring reveal.