Mark Von Holden/WireImage for Griffin Marketing & PR
The #1 Single has found a partner for life.
Loeb, 40, starred in E!'s reality series #1 Single in January 2006, a show that focused on her quest for love and success. She is best known for her 1994 hit song "Stay (I Missed You).
The singer met Hershkovitz, 30, in November 2006 when she auditioned to host a TV show he was producing. She didn't get the job but she got the man.
The newlyweds dated for two years before getting engaged in November 2006.