In a surprise no one saw coming, John Foster unveiled his brand-new single — not alone, but in a powerful duet with American Idol judge Carrie Underwood, sending fans into a frenzy