The 22-year-old singer, who has had 14 UK Top 10 hits to date, has knocked Cheryl Cole’s Promise This from the top spot.
Meanwhile, Rihanna has revealed that she and Cole, who currently tops the album chart with Messy Little Raindrops, swapped numbers after meeting on the X Factor last week and that she cannot wait for them to work together.
The Barbados-born pop star told UK newspaper The Sun: 'It was crazy, we have a mutual friend, so he was in my dressing room at the X Factor and I said I would love to do a song with Cheryl Cole.
'He told me she just said exactly that next-door, so I said to give her my number.”
She added: “He went to her dressing room and now we're going to start talking about that.'