The artist formerly known as Cat Stevens, formerly known as Yusef Islam, Yusef, has rallied Paul McCartney and Dolly Parton to contribute to his still untitled new album.

The first single, titled “Boots and Sand” will feature the previously mentioned superstars and the son of another. Jesse Dylan, (Bob’s son) will direct the song’s video.

Other guest spots include Michelle Branch and Gunnar Nelson who both appear on the track, “To Be What You Want.”