The "Nobu" restaurant chain was co-founded by actor Robert De Niro, who spent five years persuading world-renowned chef Nobu Matsuhisa to partner with him before Nobu finally agreed.