Donning tuxedos made by designer Tommy Hilfiger, Bruno Mars and his band The Hooligans took the stage at the 2016 Victoria’s Secret Fashion Show in Paris, France, where they performed “24K Magic” and “Chunky.” Both tracks come from the superstar singer’s latest album, 24K Magic. Watch “24K Magic” above and “Chunky” above.