Rabbi Andy Bachman presided over their nuptials at Brasserie 8 1/2.
Loeb, 40, has produced eight albums and Hershkovitz, 30, is music director of the television talk show "Late Night With Conan O'Brien."
Loeb and Hershkovitz met in late 2006 and were smitten while discussing a television pilot Hershkovitz was pitching at a meeting in Los Angeles, the Times said. That led to a dinner date in New York and eventually they began spending time together.
Their relationship survived a six-week breakup and Hershkovitz's proposal to her last November in front of a fireplace at the Maritime Hotel included pink champagne and a boom box playing their song, "All Night Long" by Lionel Ritchie, the Times said.
They celebrated their engagement with dinner followed by an AC/DC concert at Madison Square Garden, she said.