Kelly Osbourne pays the valet after dinner with an unknown male companion at Nobu