Holmes and his girlfriend, Sierra Nielsen, appear live on "GMA" after Holmes' "American Idol" audition stole the show and made judge Katy Perry swoon.