 In the meantime, many listeners had become acquainted with Valle's work of the 1960s and 1970s, and his music started to find favour with European and American fans, as well as connoisseurs of dance music.Valle recorded a new album in 1999, "Nova Bossa Nova", which reached back to his roots in bossa nova and added contemporary electronic influences to his music.At this point Valle had signed with the London-based Far Out Recordings, which specialised in Brazilian musicians such as Azymuth (his backing band on 1973's "Previsão do Tempo") and Joyce.