Su primer gran éxito fue "Sonho de Maria": Valle fue aclamado como el mejor compositor brasileño del año a los 19 años.