Za sprawą tych występów zasłynął na całej wyspie ze swojej fascynacji osobą PresleyaBruno Mars on Songwriting, Singing as a Tot, Working with Ne-Yo.
W 1990 został opisany w tabloidzie „MidWeek” jako „mały Elvis”, a dwa lata później zagrał epizod w filmie Miesiąc miodowy w Las VegasBruno Mars gravitates toward a stellar solo career. Wokalista wytłumaczył później, jaki wpływ miał Presley na jego twórczość: Obserwuję najlepszych. (...) Jestem wielkim fanem Elvisa lat 50., kiedy to wchodził na scenę i przerażał ludzi swoją siłą, doprowadzał dziewczyny do szaleństwa! To samo można powiedzieć o Prince lub The Police. To faceci, którzy wiedzą, że ludzie przychodzą na koncerty po to, żeby uczestniczyć w show, dlatego ich obserwuję i od nich się uczę4Music.com meets Bruno Mars. W innym wywiadzie jako swoją inspirację wyróżnił także hawajskie korzenie oraz wpływ rodziny na jego rozwój muzyczny: Dorastanie na Hawajach zrobiło ze mnie człowieka, jakim jestem teraz. Z grupą mojego ojca grałem tam wiele koncertów. Każdy w mojej rodzinie śpiewa, wszyscy gramy na instrumentach. Mój wuj jest niesamowitym gitarzystą, mój ojciec jest świetnym perkusistą, podobnie jak mój brat, który jest członkiem naszego zespołu.