Like I Love You, which has a rap by The Clipse, was set for the top spot but the N'Sync star had to settle for going in at number two.
It's Nelly's second week at the top with Dilemma, featuring Kelly Rowland from Destiny's Child.
Blue top three
And the boys from Blue went in at a very respectable number three with One Love.
Irish rockers U2 proved they've still got it by going straight in at five with Electric Storm.
Bad news for Will Young: his album From Now On tumbled from the number one spot to number four, replaced by the Foo Fighters' One By One.
And S Club Juniors' album Together went in at number five.
Hear story
FULL Justin interview!
Vote: Fave popstar
Your reviews of Will's album
