Never mind the rumors about Evan Lysacek dating gymnast Nastia Liukin—the Olympic champion in men's figure skating is single and looking. "I haven't had any time for dating while I'm training," Lysacek tells Entertainment Tonight. "I'm lonely." As for Liukin, herself an Olympic gold medalist, "we're very close friends and she's been such a great inspiration to me," says Lysacek, whose ex is ice dancer Tanith Belbin. "I'm honored to have her here."