Vincent Kartheiser and Alexis Bledel

Alexis Bledel and Vincent Kartheiser are engaged, Bledel's rep confirms to TVGuide.com  

See other couples who have gotten engaged this year

Bledel, 31, and Kartheiser, 33, began dating when Bledel played Kartheiser's mistress on Mad Men.

This will be the first marriage for both.