After an unsuccessful stint with Motown Records, Mars signed with Atlantic Records in 2009. He became recognized as a solo artist after lending his vocals and co-writing the hooks for the songs "Nothin' on You" by B.o.B, and "Billionaire" by Travie McCoy. He also co-wrote the hits "Right Round" by Flo Rida featuring Kesha, "Wavin' Flag" by K'naan. In October 2010, he released his debut album, Doo-Wops & Hooligans. Anchored by the worldwide number one singles "Just the Way You Are" and "Grenade", the album peaked at number three on the Billboard 200. He was nominated for seven Grammys at the 53rd Grammy Awards, winning Best Male Pop Vocal Performance for "Just the Way You Are". Mars' music is noted for displaying a wide variety of styles and influences, and contains elements of many different musical genres. He has worked with an assortment of artists from different genres; Mars acknowledges the influences that his collaborations have had on his own music. As a child, he was highly influenced by artists such as Elvis Presley and Michael Jackson and would often impersonate these artists from a young age. Mars also incorporates reggae and Motown inspired sounds into his work. Jon Caramanica of The New York Times referred to Mars as "one of the most versatile and accessible singers in pop."