Paris Hilton is not the only celeb with a new British Best Friend! Lady GaGa and Mika looked all tight and cosy outside the trendy Hakkasan Restaurant in London last night. Of course Lady Gaga was dressed to be noticed as usual! She was in the same black leotard and sexy thigh high boots she wore on the Paul O' Grady show earlier the same day.
Watch Lady Gaga on the Paul O' Grady Show: