hair Kim Kardashain dress reality Kris Humphries stk boots thigh high boots suit

What break-up??

On Tuesday night, Kim Kardashian and very new hubby Kim Humphries laughed off recent reports that they were already breaking up.

The newlyweds were lovey dovey as they left STK in NYC -- their outfits even color-coordinated!

Kim just got back from a trip to Dubai -- see a pic of her and mom Kris Jenner in burkas after the jump!