'Mad Men' couple takes real-life romance public Mad Man and his woman! Vincent Kartheiser and Alexis Bledel walked their first red carpet as a couple on Wednesday night -- four months after Us Weekly reported that the "Mad Men" actor, 33, was dating Bledel, 30, who guest-starred on the AMC smash as the mentally unstable mistress of sleazy ad exec Pete Campbell (Kartheiser). Astrid Stawiarz / Getty Images Alexis Bledel and Vincent Kartheiser "I'm a really lucky guy," Kartheiser admitted to Us Weekly at the Macallan and Annie Leibovitz Photo Launch, held at NYC's Bowery Hotel, where the suit-clad star posed for photos alongside the "Gilmore Girls" alum, wearing a print dress and leather jacket. Michael Yarish / AMC Bledel and Kartheiser on "Mad Men." PHOTOS: Costar couples It's not always easy for the two working actors to grab quality time together -- but they make it happen, Kartheiser explained. "The most important thing, for us, is to make sure that we see each other in the flesh at least once every 10 days," he said. All the other stuff is good, like FaceTime and the texting . . . I love seeing her. You gotta make the flight! PHOTOS: Will these couples last? At the moment, the cute duo's Halloween plans are up in the air. "It's hard, man," he said. I don't even know if we're going to be in the same city. We haven't gotten down and dirty with the serious stuff, like couples costuming. Although the couple have been extremely reluctant to share their romance with the world, a source told Us back in June. PHOTOS: Undercover lovers "Vincent is smart and charming," a pal explained at the time. He's nothing like his character! Kartheiser was once romantically linked to Rachael Leigh Cook; Bledel (who was a guest at the recent weddings of her "Sisterhood of the Traveling Pants" costars Blake Lively and Amber Tamblyn) dated "Gilmore Girls" costar Milo Ventimiglia for more than three years.