Daneben arbeitete er mit Musikern wie Karl Ratzer, Timna Brauer und Eli Meiri, Krzysztof Dobrek/Roland Neuwirth, Marcelo Onofri sowie dem Vienna Art Orchestra zusammen und trat bei Festivals wie dem Montreux Jazz Festival, bei "Florianópolis in Jazz" (in Brasilien) und beim "WOMAD -Festival" in Wiesen (Österreich) auf. Correa war ein Preisträger des Hans-Koller-Preis 2003 in der Sparte „Musiker des Jahres“. Seit 2005 war er festes Mitglied von Joe Zawinuls "The Zawinul Syndicate"; als Mitglied des Zawinul Syndicate war er an dessen Produktion "75" beteiligt, die 2010 den Grammy 2010 in der Kategorie „Bestes zeitgenössisches Jazzalbum“ erhielt.