AJ started dating the hairstylist sometime in early 2009 and they got engaged nearly a year later when AJ proposed on stage. In December 2011, the two tied the knot during a "goth-themed" wedding in Beverly Hills, CA. AJ and Rochelle are parents to two daughters: Ava, who was born in November 2012, and Lyric, who was born in March 2017.