Internet message boards were abuzz during last season's 'American Idol' that Carrie Underwood and contestant Anthony Fedorov were secretly dating. TMZ has now learned exclusively that Fedorov is dating ousted 'Idol' semi-finalist Heather Cox. Cox, who made the Top 20 this season, met Fedorov, the 3rd runner-up last season, at an 'American Idol' party in Hollywood last month. When Fedorov was bounced last year, Underwood was caught by cameras, crying and mouthing the words "I love you" to Anthony while he sang. Seems that Fedorov has moved on from one 'Idol' blonde to other. Check out this video of Anthony and other former 'Idol' contestants on a recent episode of 'The Tyra Banks Show.'