CD 1
01 ) All Rise
02 ) Too Close
03 ) If You Come Back
04 ) Fly By II
05 ) One Love
06 ) Sorry Seems To Be The Hardest Word featuring Elton John
07 ) U Make Me Wanna
08 ) Guilty
09 ) Signed Sealed Delivered I'm Yours featuring Stevie Wonder and Angie Stone
10 ) Breathe Easy
11 ) Bubblin'
12 ) Curtain Falls
13 ) Get Down On It
14 ) One Love The Sequel
15 ) Love At First Sight
16 ) Best In Me (2004)
BONUS DISC
17 ) If It Takes All Night
18 ) After The Show
19 ) Only Words I Know
20 ) Long Time (Smoothe Mix)
21 ) (Enhanced Section Features) When Summer's Gone (Filmed Live At Riverside)
22 ) New Documentary
23 ) Picture Gallery Featuring If You Come Back (8 Jam Street Mix)
Blue [LP Miniature]
Life In The Navy [LP Miniature]
Collection [수입]
블루 팬들을 위한 한정반 [BEST OF BLUE-Special Limited Fan Edition]은 2장의 CD로 구성되는데, 보너스 CD에는 블루의 또다른 신곡 < If It Takes All Night >,< After The Show >, < Only Words I Know >, 그리고 데뷔 앨범에 수록되었던 < Long Time >의 새로운 리믹스 버전 < Long Time (Smooth Mix) >가 수록된다. 그 외에도 포토 갤러리, 미공개 인터뷰 장면, 라이브 실황 등이 함께 수록된다.