Dark Days In Paradise is de opvolger van het in 1995 verschenen album Blues For Greeny. Dit album was een eerbetoon aan Peter Green die van grote invloed was op zijn carrière. Deze nieuwe cd laat een wat bedeesd klinkende Gary Moore horen. Met uitzondering van One Fine Day weinig vlammend gitaarwerk. Teleurstellend dus voor de fans van het betere gitaarwerk. Dark Days In Paradise is overigens geenszins een slechte plaat. Met de song Always There For You lijkt hij door het gebruik van eigentijdse jungle-ritmes met zijn tijd mee te gaan. Dit is wel het enige zijsprongetje dat hij maakt. De overige negen songs op Dark Days In Paradise zijn over het algemeen power-ballads waarbij het op single verschenen I Have Found My Love In You en het 13 minuten durende Business As Usual er uit springen.