The 1990s and early-2000s boyband have reunited for upcoming ITV2 special The Big Reunion alongside the likes of Atomic Kitten and B*Witched.
However, Jason 'J' Brown has declined to appear in the show, and so the band are looking for a replacement, according to The Sun.
Band founder Chris Herbert posted on Facebook: "Looking for a member to join an established and extremely successful band. If you are male... late 20s early 30s, singer and/or rapper, great looks and swagga, inbox me... THIS COULD BE YOUR CALLING! (sic)."
[Atomic Kitten with 5ive]
The remaining members Richard 'Abz' Breen, Sean Conlon, Ritchie Neville and Scott Robinson are also said to be in battle over the group's current name.
A source said: "Scott wants to ditch it, saying it's stupid, but Ritchie Neville wants to keep it.
"And Ritchie sounds like an extra in Neighbours after years of pulling pints over there (Australia)."
Liberty X, 911 and Honeyz will also appear on ITV2's The Big Reunion, which airs later this month.