Rapper Yung Joc is heading for divorce.

The hip-hop star's high school sweetheart, Alexandria Robinson, has filed papers to end their 13-year marriage after he appeared on U.S. reality show Love & Hip Hop: Atlanta last year (13) with his mistress, singer Karlie Redd, according to Tmz.com.

The former couple has three children together.