Fourteen Olympic medals has superhuman swimmer Michael Phelps looking very good to country singing star Carrie Underwood.

Michael was over the moon after hearing a rumor that the one-time American Idol thinks he is “cute.” According to celebrity tattles on-site at the 2008 Beijing Summer Olympics, the twentysomethings are frequently texting each other and have already begun planning a “quiet first date” near Carrie’s home in Nashville, Tennessee.

An excited Michael is hoping there won’t be too much eating involved on this outing. The 23-year-old athlete told Carrie, “I’m not so sure you’d want to see me eat! It might not make a great first impression.”

“Carrie needs someone who is going to stick by her,” a skeptical pal of Carrie’s revealed to the National Enquirer. “She was devastated when her relationship with Tony Romo broke. The last thing she needs is a relationship with another high-profile celebrity who’s going to end up loving and leaving her.”