Howard Stern, Mel B., Heidi Klum and Howie Mandel sauntered into San Antonio, Texas for auditions on America's Got Talent Tuesday, where opera hopeful Travis Pratt stunned everyone first with his performance, then by proposing to his longtime girlfriend.

After an amazing audition -- the King of All Media called the Georgia native a "freak" for his high-pitched talents -- Howie ushered Pratt's lady love on the stage, where he asked for her hand in marriage.