“Count on Me” był piątym singlem z debiutanckiego albumu studyjnego Doo-Wops and Hooligans. Został napisany przez Marsa, Philipa Lawrence'a i Ari'a Levinga (z The Smeezingtons).
Został nagrany w Larrabee Recording Studios i Levcon Studios, oba znajdują się w Los Angeles w Kalifornii. Następnie zmiksowany w Larrabee Sound Studios w North Hollywood w Kalifornii. Utwór został wydany 8 listopada 2011 roku.
Bruno Mars wykonał tę piosenkę w jednym odcinku z The Ellen DeGeneres Show w grudniu 2012 roku. Piosenka została zaprezentowana w reklamie Blue Cross Blue Shield Association w Stanach Zjednoczonych.
Piosenka została dołączona do albumu Song for the Philippines, który został wydany w celu zebrania pieniędzy na pomoc ofiarom tajfunu Haiyan. Wokalista mówi o sile przyjaźni, która jest w stanie nas uskrzydlić i odmienić nasze życie. Bruno twierdzi, że kiedy upadnie, jego przyjaciel podniesie go i wskaże mu dobra drogę. Bruno będzie dla ciebie, zrobi wszystko, co w jego mocy, by ci pomóc, bez względu na to gdzie teraz jest.
