A 'Tales From Beyond' a Mob Rules-tól megszokott dallamos progresszív power metal zenét prezentál, történelmi események és irodalmi művek által inspirált dalszövegek kíséretében. A kísérteties, de erőteljes nóták tehát ezúttal is a jól bevált Mob Rules-stílusban fogantak; azonban a természetes evolúció érezhető a banda zenéjén - erre példa a brit / kelta folk zenei betétek gyakori alkalmazása, vagy a tűponotsságú produceri és hangtechnikai munka, ami a híres Markus Teske (Vanden Plas, Firewind, stb.) nevéhez fűződik.

A 'Tales From Beyond' 2016. március 18-án jelent meg, a Steamhammer/SPV kiadó jóvoltából, CD-n, digipakban (bónusz trackkel és poszterrel), dupla bakeliten és digitális formában. Mindemellett egy extra iTunes-verzió is elérhető - ezen egy exkluzív bónusz dal, a 'Ghost Town' is helyet kapott. Íme a borító és a tracklista:

01. Dykemaster’s Tale
02. Somerled
03. Signs
04. On The Edge
05. My Kingdom Come
06. The Healer
07. Dust Of Vengeance
08. A Tale From Beyond (Part 1: Through The Eye Of The Storm)
09. A Tale From Beyond (Part 2: A Mirror Inside)
10. A Tale From Beyond (Part 3: Science Save Me!)
11. Outer Space (digipak bónusz track)
12. Ghost Town (iTunes bónusz track)

A lemez első ízelítője lentebb elérhető, de később bemutatásra került az 'On The Edge' dalszöveges videója is:

Tavasszal a Mob Rules volt az előzenekar az Axel Rudi Pell-banda lemezbemutató 'Game Of Sins' turnéján; októberben pedig egy kisebb német "best-of" turnét bonyolít le a banda, 'Beyond The Classics' elnevezéssel. Ezen turné keretéban a csapat mind a nyolc lemezről elhangzanak majd klasszikus tételek.

1994-ben alakult, de első nagylemezük, a 'Savage Land' csak öt évvel később jelent meg. A klasszikus Black Sabbath album nyomán elnevezett csapat tehát már 1999-ben, a metalzene "revival" korszakában befutott. Európa-szerte felfigyelt rájuk a szakma és a közönség - eleinte az Ivory Tower kíséretében turnéztak, később azonban már az Overkill és a Scorpions előzenekaraként léptek fel.

A 2000-es években számos kis- és nagylemezt kiadott a banda. Ezeken olyan híres bandák zenészei vendégeskedtek, mint a Helloween, a Rage és a Heavens Gate. 2002-ben a Savatage-t, 2004-ben pedig a Europe-ot kísérték európai körútra. Első koncertlemezük 2005-ben került kiadásra - ebben az évben történt egy kettős tagcsere (gitáros és basszusgitáros poszton), de a Klaus Dirks énekes / Matthias Mineur szólógitáros dalszerzői mag mindvégig megmaradt.

A Mob Rules legutóbbi nagylemeze 2012-ben jelent meg, 'Cannibal Nation' címmel; 2014 őszén - fennállásának 20. évfordulója alkalmából - pedig kiadott a banda egy négy-lemezes, különlegességekkel, ritkaságokkal teli box-szettet, melyre felkerült karrierjük 15 legjelentősebb klasszikusa.