Grenade is afkomstig van zijn albumDoo-wops & hooligans. Het lied ontstond toen Benny Blanco, een vriend van Mars een aantal liedjes van derden voorspeelde aan Mars. Mars zag wel wat in de melodie en legde via Blanco contact met de originele schrijver. Mars paste daarop het lied aan. De single werd eerst alleen als promotiemateriaal voor het album aangemaakt, maar later verscheen het toch als officiële single (de tweede). Het lied gaat over de pijn na het schipbreuk lijden van een relatie, voor dergelijke muziek is de toonsoortd mineur wel geschikt. Het nummer haalt zo’n 108 beats per minute (BPM).
De videoclip kwam op 19 november 2010 uit en laat Mars zien, die een piano voortsleept; hij wil zijn vriendin terugwinnen door haar een persoonlijke serenade te geven. Hij wil zelfs een granaat voor haar opvangen.
Het lied verscheen al vrij snel in de Billboard Hot 100 alwaar het gestaag naar de eerste plaats klom; ook in Australië en Nieuw-Zeeland bereikte het een eerste plek. Canada bleef iets achter met een tweede plaats. In Nederland is de single iets later uitgegeven. In de Nederlandse Top 40 heeft de single een record geëvenaard: het nummer stond negen weken op nummer 3, net als Shut up van The Black Eyed Peas.
In de vierde aflevering van "The Blind Auditions" van derde seizoen van The voice of Holland zong Gerrie van Dijk-Dantuma op 14 september 2012 een cover versie van het nummer Grenade. Alle coaches draaiden hun stoelen om tijdens haar optreden. Van Dijk-Dantuma koos Trijntje Oosterhuis als haar coach. Het nummer was na de uitzending meteen verkrijgbaar als muziekdownload en kwam een week later op nummer 62 binnen in de Nederlandse Single Top 100.
In 2012 bracht de Nederlandsesymfonische-metalbandWithin Temptation zijn versie van Grenade als muziekdownload uit. Ter gelegenheid van zijn vijftienjarig bestaan gaf de band op 13 november 2012 een eenmalig concert in het Antwerpse Sportpaleis. Als opmaat naar het concert bracht Within Temptation enkele weken van tevoren iedere vrijdag een cover ten gehore op het Vlaamse radiostation Q-music. Zo ook op 14 september 2012 met het nummer Grenade van Bruno Mars. Op 20 oktober 2012 kwam het nummer binnen in de Ultratiplijst van de Vlaamse Ultratop 50.
