"I'm a really lucky guy," Kartheiser admitted to Us Weekly at the Macallan and Annie Leibovitz photo launch, held at New York's Bowery Hotel, where the suit-clad star posed for photos alongside the Gilmore Girls alum, wearing a print dress and leather jacket.

But 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!"

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.

"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" co-stars Blake Lively and Amber Tamblyn, dated "Gilmore Girls" co-star Milo Ventimiglia for more than three years.