Por el éxito de «Pon de Replay», estuvo nominado a mejor vídeo "dance" en los Premios MTV Australia de 2006, y ganó en los MTV Video Music Awards Japan de la misma edición, en la categoría de mejor nuevo artista.