The Insider.com

On May 6, Gilmore Girls star Alexis Bledel made her Mad Men debut and all-but-erased Rory Gilmore from our minds thanks to the unexpectedly sexual role, which required Alexis to bare more than just her soul.

• June 18, 2012The Boys of Summer
• June 18, 2012Rumor Patrol - Is Stacy Pregnant?
• June 18, 2012How The Stars Celebrated Father's Day
• June 17, 2012Celebs Hit Las Vegas [Pics]
• June 17, 2012Paris Jackson Tweets Father's Day Pic
• June 17, 2012Meagan Good Marries Film Executive

PHOTOS - Hollywood's Hottest Before They Were Famous

Now it seems that the actress earned more than some professional plaudits through the role as rumor has it she's also now dating her MM co-star Vincent Kartheiser!

According to Crushable.com, a tipster spied the two at New York's John F. Kennedy airport on June 15. "They came over to the gate right as I was boarding and I saw him first," the spy writes. "His hair is fuller and he's got a beard, but I recognized him right away. Then he walked over and a girl with him sat down and it was Rory f*cking Gilmore. They are not sitting in first class but him right in front of her in middle seats. Guess they booked last minute. He was leaning over the back of his seat talking to her and leaned over and kissed her."

PHOTOS - Mad Man Season Five in Review

Alexis, who memorably dated her Gilmore co-star Milo Ventimiglia for years, recently said this of Vincent: "He's light and funny and has lots of energy on set. He keeps everybody energized as well. Very, very different than Pete [Campbell, his MM character]."