Wa All Stars put up an impressive performance to beat Accra Hearts of Oak by two goals to nil in their Week Eight Glo Premier League match played at the Wa Sports Stadium on Sunday.