Diddy was accused of beating up a prominent record producer due to a dispute over a music video scene years before he was outed by multiple women for alleged sexual assault, RadarOnline.com has learned. Steve Stoute, a longtime executive with Interscope Records, said that he was attacked by Diddy (real name: Sean John Combs) and two other men more than two decades ago after the hip-hop mogul had a change of heart about appearing nailed to a cross in a rap video for Nas’ song Hate Me Now. The animosity kicked off on April 15, 1999, when the video with the controversial scene still left in was p…