Durante la grabación de su álbum de debut, Rihanna recibió la visita de Ne-Yo, en el que se reunió por primera vez, aunque nunca tuvo la oportunidad de colaborar con él en "Music of the Sun".