 After teasing new music in April, and performing it at the 2016 Tribeca Film Festival in the same month, the singer released "In Common" on May 4, 2016.It was simultaneously released to digital download on iTunes, Google Play and Amazon, and streaming on Spotify, as well as YouTube.A Remix was released featuring additional verses by GOOD Music artists Kanye West and Travis Scott.