Για τα πρώτα του βήματα στην καριέρα του μίλησε ο Παντελής Τουτουντζής, στη συνέντευξη που παραχώρησε στο περιοδικό "ΟΚ!".
"Όταν πρωτοήρθα από την Κρήτη στην Αθήνα, δεν ήξερα καν που βρίσκεται η Γλυφάδα. Ζούσα σε μια γκαρσονιέρα στο Παγκράτι, έχοντας ένα διπλό στρώμα και τα άκρως απαραίτητα. Σε εκείνη τη φάση λοιπόν, που έφτιαχνα τη ζωή μου, εμφανίστηκε η Εβελίνα Παπούλια. Μου είχε πει μια κοπέλα από την εταιρεία στην οποία δούλευα να πάω σε ένα γύρισμα. Ήταν το pre-show για το "So you think you can dance" του MEGA, to 2007″ είπε αρχικά ο γνωστός make up artist.
Ο ίδιος συνέχισε λέγοντας: "Την έβαψα και όλοι της είπαν ότι είναι πολύ όμορφη. Εκείνη, ενώ είχε να διαλέξει από τόσους make up artists, επέλεξε τελικά να συνεχίσει με εμένα. Εγώ ήμουν ένα ψαρωμένο παιδί και διάβαζα στα περιοδικά για μένα που της είχα κάνει αυτό το υπέροχο μακιγιάζ. Στην Εβελίνα χρωστάω όλη μου την καριέρα. Με εμπιστεύτηκε. Μεγάλο δώρο αυτό που μου έκανε. Τότε είπα ότι αυτό ήταν ένα σημάδι δέσμευσης για μένα να δουλέψω πολύ σκληρά. Κι αυτό συνεχίζω να κάνω μέχρι σήμερα".