Paris Hilton was spotted shopping with her husband Carter Reum and looked legit unrecognisable with brunette hair.