Word on the street is Tony Romo dumped Jessica Simpson the night before her "Barbie & Ken" themed birthday party last weekend -- and it didn't take the Cowboy long to have his first guy's night out.

Romo hit up the Steel Panther show at the Key Club in Hollywood last night with his mantourage -- who tried blocking the dude from every question we threw at him.