David Byrne and St. Vincent will perform together on Late Night with Jimmy Fallon on September 10. The paired performers will play a song off their new collaborative album Love This Giant, which is due out Tuesday, September 11 via 4AD/Todo Mundo. This is the first time Byrne and St. Vincent will perform on television together, though they have collaborated in a variety of settings over the past four years.

Byrne and St. Vincent will kick off their fall tour at Minneapolis, MN’s State Theater on September 15.