Madonna Performing at the First-Ever MTV VMAs (1984) Madonna performed "Like a Virgin" in 1984 at Radio City Music Hall during the first Video Music Awards. Image Source: Getty