The Roc was in the building when Melanie Fiona connected with her Roc Nation cohort J. Cole while shooting the video for “This Time,” the latest single off her sophomore album The MF Life. The clip, directed by Colin Tilley, will debut tomorrow on “106 & Park.”

“I wanted some male energy on this record,” said Melanie. “I reached out to Cole and we had already done a song with Wale [‘Beautiful Bliss’] and we all just really had great chemistry on the record. I was a fan of J. Cole. We met at the very, very beginning of his career, so we’ve kind of come up together.”

Go behind the scenes of their collaboration below.