David Crosby will appear on the May 17 episode of The Tonight Show Starring Jimmy Fallon to perform his new single “She’s Got to be Somewhere” from his forthcoming record Sky Trails due out this fall.

Crosby will perform the single two days before its official release, as the song will hit streaming services and other digital outlets on May 19.

Currently, Crosby is on the road with a show tonight in Annapolis, MD.