PSY and Madonna performed a mash up of "Gangnam Style" and "Give It To Me", last night at New York's Madison Square Garden.