Love is in the air for a pair of Olympians: Gold medal-winning figure skater Evan Lysacek and champion gymnast Nastia Liukin are dating, according to PEOPLE.com.

The couple – who met in October 2008 — sparked speculation that they were an item when they attended the ESPYs together in July. Evan the traveled to Dallas to support Nastia at the US Nationals last August. Nastia was on hand to watch Evan win gold in men’s figure skating during the Vancouver Games last week — becoming the first person to do so in 22 years.