The dancer joined the BBC ballroom show in 2016, but has decided not to stay for the upcoming series.
He and Saffron Barker were shown the door after their performance in last week's results show.
This weekend marked the third year in a row AJ has been eliminated after performing a Samba routine.
The social media star's Samba failed to impress.
The Good Morning Britain host also quizzed Saffron about her YouTube career, admitting he had no idea why she was famous.
This year's celebs have already been coupled up ahead of the new series launch on 21 September.
Kevin Clifton Says AJ Pritchard Tried To ‘Steal’ Stacey Dooley As His Dance Partner Ahead Of Last Year’s Strictly
It could have all turned out very differently on last year's Strictly Come Dancing.
They will be joined by singer MNEK on the upcoming BBC Three version of the hit show.
The couple are rumoured to have started dating in May.
Curtis left Amy broken-hearted when he confessed to grafting Jourdan.