Obama first crossed paths with Diddy in 2004 when the music mogul rallied support for Democrats ahead of that year's DNC. This included Diddy interviewing Obama for MTV, (pictured) where the politician praised the rapper for encouraging people to get out