The multihyphenate and Taryn Zimmerman were seen exiting Japanese restaurant Nobu in New York City just two days before the singers' alleged date.