The two frontmen traded revved-up, rollicking riffs for the 10-minute-plus jam.
They followed it up with another title track, the New Jersey bands anthemic American Slang from 2010.
Both songs found Springsteen and Fallon trading lyrics and harmonizing on choruses.
Bruce Springsteen and Trey Anastasio on the beach in Asbury Park, NJ.Griffin Lotz for Rolling Stone
On Saturday night, Springsteen performed with an all-star cast for aSea.Hear.Now afterpartyheld at Stone Pony.
And I happen to be over his place.
And I said, Can I have my guy reach out to your guy?
He just was laughing, and he said yeah.
Im going to Sea.Hear.Now.
I want to bring the band on the beach.
This could be incredible.