Para la grabación de "Music of the Sun", Rihanna colaboró con varios productores y continuó trabajando con Rogers y Sturken, quienes previamente habían compuesto y producido «The Last Time» y «Pon de Replay» para las maquetas de la cantante.