The songstress stepped out at for Danny Elfman’s "Music from the Films of Tim Burton" event which opened the Lincoln Center Festival in New York City on Monday, July 6, with new beau Will Chase.
PHOTOS: Celebrity couples' love stories Michaelson performed "Sally's Song" from at the event, which honored the Oscar-nominated composer.
Previously, she was linked with DJ AM for some unknown reason.
With that relationship behind her, though, Moore is reportedly dating some singer named Greg Laswell.
"We ask for privacy as we navigate this time in our lives." star Debra Messing for almost three years until they called it quits in October 2014.