In various other leagues, these players usually dominate but consistently fail in the cash-rich league.
Alex Hales has signed a one-year deal and will join Chris Morris as the second overseas player with the side.
Speaking ahead of his new journey, the legendary batsman said he is excited to play in the Big Bash League.
Mike Hussey got the chance to play under two legendary captains - Ricky Ponting and MS Dhoni.
It will be Mujeeb's second stint with the franchise after he got 12 wickets last season.
If the Stars manage to sign the South African star, it would prove to be a huge marketing and business boost for the franchise.
It was earlier reported that De Villiers was close to inking a record deal with one of the teams.
The rule of only 2 foreign players in the playing XI will be intact despite roping in 6 overseas players which was 4 previously.
He was recently blessed with a baby and is currently playing in the IPL.
AB is currently playing the IPL for the Bangalore based franchise.