Cher and Future might sound like an unlikely duo, but that’s only because you haven’t heard their new duet for the Gap’s new fall campaign. The iconic singer and chart-topping rapper teamed up for Gap’s “Meet Me in the Gap” ad to create one of the fall’s catchiest tunes: a cover of Sly & the Family Stone’s 1968 hit, “Everyday People.”

“When Gap said they wanted to team me up with a young artist, I knew it would be really beautiful,” Cher, 71, told People about her collaboration with Future. “We had a blast together.”

As for Future, the Gap is extra special since his 3-year-old son, Future Zahir, is already a model for the clothing retailer.

“It’s part of my DNA, growing up wearing Gap and now to see my son wearing it and in a campaign ties the whole family together,” Future told People. “They have something for every age, every person in a family.”

Future had nothing but great things to say about Cher and the legacy she brought to the partnership. “It was cool to work with someone who is in the industry but has such a different background and life from me,” he said. “Our love for music really connected us. She’s a true performer and a legend. I couldn’t help but follow her lead and also ask her for a few pointers on stage presence in front of the camera in this type of setting.”