Other famous celebrities have been seen dining at Rao's over the yeara include Al Pacino, Woody Allen, Billy Crystal, Frank Sinatra, Robert De Niro, Donald Trump, Danny Aiello, and Nicholas Pileggi (Pictured: Kevin Costner attends Rao's Restaurant pop up