The 2007 song received 200,000 votes in the BT Vision Music survey.
The 21-year-old singer beat the likes of Madonna, 51, and Beyonce, 28, to top the poll.
'This illustrates how popular our new young artists are,' the Daily Star quoted Lee Thompson of BT Vision as saying.
Image: Rihanna
Chris Brown threatened to 'kill' Rihanna
Beyonce and Jay-Z signed marriage license
Aussies don't sledge: Brett Lee
Rihanna and Chris Brown married?
Michelle Obama to star in reality show