Madonna and Korean pop star Psy joined forces for a one-two punch of his "Gangnam Style" and her "Music" Tuesday night at Madison Square Garden in New York City.