Bruno Mars concedeu uma entrevista ao site E! Online, promovendo o single “24K Magic” e o entrevistador revelou a ele que Britney Spears o colocou em uma lista de artistas com quem gostaria de trabalhar. Ele adorou saber disso! “Sério? Vamos nessa, Britney! Chegue no estúdio. Vamos fazer isso acontecer!”, respondeu, “Britney é um ícone. Eu amaria entrar em estúdio com ela algum dia”.
Na mesma entrevista, o cantor falou que gostaria de trabalhar com Beyoncé: “nunca fiz uma música com ela”. Com Rihanna, ele também gostaria.