Colombian singer, songwriter and producer Kali Uchis made her television debut on The Tonight Show Starring Jimmy Fallon Wednesday night (March 15), delivering a sultry rendition her most recent single, “After the Storm.” The track includes a verse from Tyler, The Creator, who also made an appearance on Fallon.

Although the calming, uplifting ditty sports a retro-chic music video, Uchis' Tonight Show performance was backed by a nighttime Latin beach backdrop — perhaps intending to create a post-storm scene.

“After the Storm” isn’t the first time Uchis has worked with Tyler: The rapper featured her on his tracks “F–king Young/Perfect” in 2015 and “See You Again” in 2017. Uchis earned a Grammy nomination for her collaboration with Daniel Caesar on “Get You,” and she toured with Lana Del Rey as an opening act earlier this year. Her debut album is scheduled to drop soon.

Check out Uchis' Fallon performance with Tyler, The Creator below.