Rihanna and A$AP's relationship traces all the way back to 2011 when the two collaborated for a remix of Rihanna's song "Cockiness (Love It)" off her album "Talk That Talk." The following year, in 2012, they performed the song at the MTV Video Music Awards, and the sparks were already flying!