Mel B just got majorly denied!

The Spice Girl and husband Stephen Belafonte got turned away from Hollywood's hottest hotspot, The Nice Guy, on Monday night. Oh diss!

The scary singer took the rejection in stride and signed autographs for fans while her hubby tried to negotiate his way into the trendy West Hollywood eatery.

It turns out the couple was turned away because there was a private birthday party going on -- so hopefully their pride wasn't bruised too much.