From 1970, Preston played keyboards (including piano, organ, clavinet and various synthesizers) for The Rolling Stones, sometimes alongside Pianists Nicky Hopkins and Ian Stewart, on their albums Sticky Fingers, Exile on Main St., Goats Head Soup, It's Only Rock 'n Roll and Black and Blue. As the band's primary touring keyboardist from 1973 to 1977, he also performed as a support act with his own band (including Mick Taylor on guitar) on their 1973 European Tour. A Munich performance was documented in the live album Live European Tour 1973. In 1974, along with Beach Boy Dennis Wilson, he composed one of Joe Cocker's biggest hits, "You Are So Beautiful". On October 11, 1975, he was the first musical guest on Saturday Night Live's series premiere episode (along with Janis Ian). Preston's 1973 song "Do You Love Me" was the basis for the Rolling Stones' track "Melody", released on Black and Blue in 1976. Although two of his songs ("Nothing from Nothing" and "Outa-Space") were included in the band's 1975 and 1976 live sets, the Stones and Preston parted company in 1977, mainly due to a disagreement over money. He continued to play on solo records by Stones members like Mick Jagger's Wandering Spirit album, and made appearances on the band's 1981 Tattoo You and 1997 Bridges to Babylon albums.