The Phobians have gone three games without a win, sharing the spoils against Inter Allies, Medeama and Ebusua Dwarfs, which has left them in the middle of the table.
All Stars will now be focusing on their title defence following their elimination from the Caf Champions League at the hands of Libyan side Al Ahli Tripoli.
All Stars’ first two games against Bolga All Stars and Elimina Sharks were postponed.
"We have to win the game [against Wa All Stars]. It is not even a matter of choice or the team we are playing but we have to win on Sunday," Razak told the Hearts’ official website.
"We came close to winning against Ebusua Dwarfs in midweek but could not hold on. However, I believe we will get our first win this weekend [since] the whole team want a win. The fans deserve a win and we will go all out to get the win for them," he added.
Hearts have tricky fixtures after the upcoming game. They will travel to Dormaa Ahenkro to play in-form Aduana Stars before locking horns with city rivals Great Olympics and Tema Youth as well as fierce rivals Asante Kotoko.