More than 50 years after "I Wanna Be Your Man," the Rolling Stones are once again singing Beatles songs. Last night (Oct. 7), they kicked off Desert Trip in Indio, Calif., by covering "Come Together," which is embedded above.

Admitting it was "strange," Mick Jagger said, "We're gonna do a cover song of some sort of unknown beat group. [I] think you might remember. We're gonna try a cover of one of their tunes." Then he asked, "Are you ready?" three times and launched into the Abbey Road chestnut, which also featured a harmonica solo from the singer in the outro.

Paul McCartney, who, according to Yahoo! Music, witnessed the Stones' set from a VIP box and pumped his fist during "Come Together," plays Desert Trip tonight. Let's see if he repays the favor.

The Stones' 20-song set also included "Ride 'Em on Down," a 1955 single by Eddie Taylor, which Setlist.fm says was played at their first-ever performance, at London's Marquee Club on July 12, 1962. "Ride 'Em on Down," the performance of which is embedded below, will appear on their upcoming collection of blues songs, Blue & Lonesome. The album, which was recorded live in the studio with no overdubs over three days and features Eric Clapton on two songs, will be released Dec. 2.

Bob Dylan served as the opening act, delivering 16 songs that saw him perform seven songs from his post-Time Out of Mind comeback, although nothing from his two recent collections of standards. He closed with "Ballad of a Thin Man" from Highway 61 Revisited and encored with "Masters of War," from The Freewheelin' Bob Dylan.

Rolling Stones, Desert Trip, Oct. 8, 2016 Setlist

1. "Start Me Up:
2. "You Got Me Rocking"
3. "Out of Control"
4. "Ride 'Em on Down"
5. "Mixed Emotions"
6. "Wild Horses"
7. "It's Only Rock 'n' Roll (But I Like It)"
8. "Come Together"
9. "Tumbling Dice"
10. "Honky Tonk Women"
11. "Slipping Away"
12. "Little T&A"
13. "Midnight Rambler"
14. "Miss You"
15. "Gimme Shelter"
16. "Sympathy for the Devil"
17. "Brown Sugar"
18. "Jumpin' Jack Flash"

Encore

19. "You Can't Always Get What You Want"
20. "(I Can't Get No) Satisfaction"

Bob Dylan, Desert Trip, Oct. 8, 2016 Setlist

1. "Rainy Day Women #12 & 35"
2. "Don't Think Twice, It's All Right"
3. "Highway 61 Revisited"
4. "It's All Over Now, Baby Blue"
5. "High Water (For Charley Patton)"
6. "Simple Twist of Fate"
7. "Early Roman Kings"
8. "Love Sick"
9. "Tangled Up in Blue"
10. "Lonesome Day Blues"
11. "Make You Feel My Love"
12. "Pay in Blood"
13. "Desolation Row"
14. "Soon After Midnight"
15. "Ballad of a Thin Man"

Encore

16. "Masters of War"

Watch the Rolling Stones Play "Ride 'Em on Down"

Rolling Stones Live Albums Ranked Worst to Best