A Caligula's Horse 2015 októberben első alkalommal jutott el Európába: 2-án fellépett a banda a híres holland ProgPower Europe Fesztiválon, többek közt a Leprous, a Myrath és a Pagan's Mind társaságában.
 
Másik nem mellékes hír, hogy a csapat ekkor fejezte be új nagylemeze munkálatait. A harmadik Caligula's Horse lemez 'Bloom' címmel került kiadásra 2015. október 16-án, az új partner, az InsideOut gondozásában (CD-n, digipakban, LP-n és digitálisan), az alábbi borítóval és dalokkal:

01. Bloom
02. Marigold
03. Firelight
04. Dragonfly
05. Rust
06. Turntail
07. Daughter Of The Mountain
08. Undergrowth

A 'Bloom' a 2013-as 'The Tide, The Thief & River's End' album folytatása. Jim Grey énekes így nyilatkozott az új munkával kapcsolatban: "Ez egy igazán különleges lemez mindannyiónk számára - tele van élettel és színekkel, vibrálással és energiával; lüktetése pedig olyan, mint a folyamatos, természetes lélegzetvétel. Mi pedig pontosan ezt akartunk megvalósítani, amikor létrehoztuk a Caligula's Horse-ot. Ez az album egyszerűen él!".

Néhány nappal az album megjelenése előtt, a banda bemutatta a 'Firelight' dal hivatalos videoklipjét. Ez lentebb érhető el, a hivatalos album-ízelítővel, valamint a 2016 márciusában megjelent 'Turntail' és a júniusban bemutatott 'Rust' videoklippel egyetemben: