Answer
Yes, Kevin Richardson did leave the Backstreet Boys. In 2006, after 13 years with the group, Richardson announced his departure to pursue a solo career. He returned in 2012 for the Backstreet Boys' 20th anniversary, and has remained a member of the group since.