Está acompañado por su banda, The Hooligans, que tocan una variedad de instrumentos como guitarra eléctrica, bajo, piano, teclados, batería y trompas, y también sirven como cantantes y bailarines de respaldo.
Hay cantantes y bailarines que forman parte de la banda de Bruno Mars.