Οκτώ χρόνια μετά την πρώτη του εμφάνιση στο «The Voice», ο Μάριος Παστελλής από την Κύπρο αποφάσισε να επιστρέψει στη σκηνή του μουσικού talent show και να διεκδικήσει μία δεύτερη ευκαιρία. Αυτή τη φορά, μάλιστα, κατάφερε να κερδίσει το ενδιαφέρον των coaches και να εξασφαλίσει την παρουσία του στην επόμενη φάση, ερμηνεύοντας το κομμάτι του Μιχάλη Χατζηγιάννη «Μη μ΄ ονειρευτείς».
Η ερμηνεία του κατάφερε να τραβήξει την προσοχή τριών coaches, με τον Χρήστο Μάστορα, την Έλενα Παπαρίζου και την Πάολα να εκδηλώνουν το ενδιαφέρον τους και να προσπαθούν να τον πείσουν να ενταχθεί στην ομάδα τους. Ο Μάριος Παστελλής επέλεξε τελικά να συνεχίσει με την ομάδα της Πάολας, παίρνοντας έτσι το εισιτήριο για την επόμενη φάση του «The Voice».