A new video from Lady Gaga and Tony's performance in Brussels has been released via Gaga's VEVO account. This time the pair perform the Cole Porter classic, "Anything Goes". Check it out!