В конце 2003 года был выпущен третий студийный альбом группы, названный Three. Его «визитной карточкой» стала песня «Hole in the head», уже по традиции забравшаяся на первое место в чарте синглов. Также он добрался до первого места в Дании и до второго места в Ирландии, Нидерландах и Норвегии. Кроме того, это был первый сингл, оказавшийся в Billboard Hot 100, побывав там на 96-м месте. Второй сингл «Too Lost In You» стал саундтреком к фильму «Реальная любовь», добравшись до №10. Третий сингл «In the Middle» повторил успех своего предшественника и также добрался до последней строчки высшей десятки синглов Великобритании. Заключительным синглом стала песня "Caught in a Moment", взявшая №8.

Tracklist:
01 Hole In The Head
02 Whatever Makes You Happy
03 Caught In A Moment
04 Situations Heavy
05 Million Different Ways
06 Twisted
07 We Could Have It All
08 Conversations Over
09 In The Middle
10 Too Lost In You
11 Nasty Ghetto
12 Buster
13 Sometimes
14 Maya