Maroon 5 Perform 'Maps' At the VMA's MTV Veterans Maroon 5 performed their latest hit, "Maps" at the MTV Video Music Awards on Sunday night.