The latest music videofrom Lady Gaga and director Steven Klein has arrived! (which in its art direction owes a hell of a lot to Madonna) has arrived.