Nothing’s Impossible is een belangrijk album voor Solomun Burke. Niet alleen markeert de plaat zijn zeventigste verjaardag, Nothing’s Imposible is ook nog eens geproduceerd door de legendarische soul legende Willie Mitchell, die overigens in januari dit jaar overleed. En ook hier druipt de soul weer van de muren. Alle twaalf tracks zijn stevig beïnvloed door de Memphis soul, met diepe wortels ook in de zuidelijke soul en blues. De predikant heeft stuk voor stuk juweeltjes van nummers afgeleverd, met strakke drums, perfecte hoorns, een zachte, pulserende bas en haast zoete gitaarpartijen. Tel daarbij de donkere, emotioneel geladen stem van Burke op, en Paradijs is nabij. Burke wisselt diepe, geladen balads af met uptempo songs en weet daarbij een mooie combinatie te maken van soul, pop, country en gospel. Met dit indrukwekkende album laat de man horen waarom hij nog steeds de koning van de soul en blues is.