The shoes came off on The Voice Australia after Celestial Utai’s show-stopping performance during the Blind Auditions.

The 22-year-old proud Samoan singer bravely took on Beyoncé’s Deja Vu, turning three chairs after singing just a few words.

The four coaches watched in awe as the hopeful singer from Ipswich, Brisbane, wowed the crowd with her vocal runs and booming voice.