Первый альбом в бокс-сете «A Different Beat» стал 12-м сольным альбомом Гэри Мура, в котором он исследовал новые области блюза и рока. Первоначально выпущенный в 1999 году, альбом включает бонус-трек «Can't Help Myself (E-Z Rollers Remix)».

Два года спустя был выпущен альбом «Back to the Blues», в котором Гэри снова вернулся к блюзу после нескольких лет музыкальных экспериментов, что дало ему альбом под номером 6 в блюзовом чарте США. Back To The Blues теперь включает в себя три бонус-трека.

Первоначально выпущенный в 2002 году альбом «Scars были посвящены возвращению к чему-то из 60-х. "Все это было очень похоже на Хендрикса – Band Of Gypsys и импровизации"- сказал Мур в 2003 году. Он сохранил барабанщика Дэррина Муни (Primal Scream) и добавил басиста Кэсс Льюис (Skunk Anansie), чтобы завершить мощное трио.

Завершает бокс-сет альбом «Power of the Blues» 2004 года, и независимо от того, как далеко завели его музыкальные странствия, Гэри Мур всегда возвращается к блюзу. Басист и старый друг Боб Дэйсли (Rainbow, Оззи Осборн) присоединился к Гэри и Дэррину Муни в этом альбоме из десяти треков.