He recorded his new album Skyness, at Arte Suono, Italy, in 2018, with Nelson Faria, Roberto Menescal, Romero Lubambo, Seamus Blake, Custodio Castelo and Teco Cardoso. Described as "rare and luxurious" by All About Jazz, it was released at the Blue Note in Rio de Janeiro, while the track "Compelling (ft. Teco Cardoso)" was featured by Jazziz Magazine in their Summer Breezin' 2019 compilation. Costa has performed in Italy, Portugal, Cyprus, Egypt, Brazil, Malta, Spain, Greece, Armenia, Lebanon and India, where he was featured and interviewed by Rolling Stone Magazine in view of his tour of the country. In 2020 he recorded with Brazilian legend Ivan Lins.