"This is our last live show," AJ announced. "But this isn't the last time you'll see us."
The pair have been with the show, which features live interviews and performances by big-name aritsts, and a video countdown, since it debuted in 2000.
"They were definitely not let go," said Stephen Hill, executive vice president of entertainment and music programming for BET. "They've decided after five great years of the highest rated music video show on television that they wanted to do something different."
With their newfound free time, AJ says he plans to open a restaurant called Mahogany in Brooklyn, while Free said she would have a website up soon.
No plans have been made regarding future hosts or plans for the show, but BET has said that the show will definitely continue to air.
home