A FIFO worker from Perth has captured hearts across Australia, winning The Voice grand final on Sunday night.