Zachary Quinto and Miles McMillan: 12 years
"Star Trek" actor Quinto, 40, has been dating model McMillan, 28, since 2013. They moved in together in 2015.