A sus 15 años, Natalia decidió presentarse en un concurso para ser paquita de Xuxa y Oreiro consiguió ganar el título de Súper Paquita y como premio recibió un auto cero kilómetro, que lo vendió para mudarse a Argentina.