HeartMedia extended its relationship with multimedia mogul Charlamagne Tha God, co-host of hit radio show "The Breakfast Club," for five more years.