During Carrie Underwood’s appearance on The Tonight Show Starring Jimmy Fallon on Sept. 14, the “Love Wins” singer teamed with the host for a duet of “Islands in the Stream.” Filmed in front of 1,500 fans at NYC’s Central Park, Carrie and Jimmy tackled the tune that Kenny Rogers and Dolly Parton took to No. 1 in 1983.

Carrie released her new album, Cry Pretty, on Sept. 14. The new album topped both the Billboard Country Albums chart and the all-genre Billboard 200 chart.

Watch Carrie and Jimmy’s duet below.