Coldplay was formed in London in 1996 and swiftly ... The song received a Grammy nomination for Best Pop Duo/Group Performance and won Best Rock Video at the 2012 MTV Video Music Awards.