And fans now think they could all be back, with one person commenting: “If J comes back this is the best thing to happen since the 5 piece Spice Girls Olympics performance in 2012.”.
And fans have also uncovered a new company was created last year – called All Five Ltd – with all five band members listed as directors on Companies House.
The original line-up included Sean Conlon, Ritchie Neville, Scott Robinson, Abz Love and Jason "J" Brown.
In 2006 they performed without Sean briefly, and then in 2012 tried again – this time with Sean but without J.
Fans rushed to speculate about what it might mean, desperate to find out if all five members would be returning.