William H. Macy and Felicity Huffman: 12 years
"Desperate Housewives" actress Huffman, 56, and "Shameless" actor Macy, 69, dated on-and-off for 15 years before marrying in 1997. They have two daughters.