‘It’s great to see him at the top of his game right now,’ Drizzy said from the set of Deuce’s ‘No Lie’ video.

2 Chainz and Drake have developed quite the camaraderie. Not only are the two currently touring together on Drizzy’s Club Paradise run, the Toronto MC also provides the hook on Deuce’s new single, “No Lie,” off his upcoming debut album, Based on a T.R.U. Story. But their relationship dates further back than fans may actually know.

“Like I say in the song, ‘Me and Chainz go way back,’ that’s no lie,” Drake recently told MTV News from 2 Chainz’s video shoot in Los Angeles. “I spent a lot of my early days with Young Money on the road with 2 Chainz. We definitely built a rapport. It’s great to see him at the top of his game right now. The world loves him and it’s well deserved. He’s a hardworking guy.”

Back then, 2 Chainz was known as Tity Boi, one-half of the Atlanta duo Playaz Circle, and he was riding high off of the group’s stand-out Lil Wayne-assisted single “Duffle Bag Boy.” Drake, on the other hand, hadn’t yet broken through; he spent significant time with the YMCMB team before dropping his 2009 classic So Far Gone.

“This record is just the first time that we’ve got to work, and within the first few days the feedback has been incredible,” Drizzy said of “No Lie,” which was released on May 1.

“I’m excited about the record — I feel like it’s another anthem,” 2 Chainz said of his debut’s official first single, before putting it in context with his previous mixtape singles. “It’s like a ‘to be continued’ of what I did with ‘Spend It’ and ‘Riot’ and just bring that energy back to the scene.”

The two wasted no time preparing the video, shooting it only two days after the song was dropped to the public. “Director X is shooting the video and it’s great, a lot of beautiful women,” Drake said of the temperature on set. “It’s definitely a performance video. X took more of an artistic approach. Everybody’s looking good — it’s gonna be great.”

Are you excited to see 2 Chainz and Drake together in the “No Lie” video? Tell us in the comments!