Lady Gaga was spotted with a NEW LOOK last night in West Hollywood!