Bellamy vann sitt annað viðurkennd NRL-meistaratitil sem þjálfari með Melbourne Storm eftir yfirgnæfandi
2017 tímabil þar sem Storm tapaði aðeins fjórum leikjum. Árið 2018 átti Storm farsælt ár og komst í NRL Grand Final árið 2018 áður en Sydney Roosters sló þá. Hann vann sína þriðju NRL-keppni með Storm árið 2020.