Logic ogłosił The Incredible World Tour, która odbyła się wiosną 2016 roku. Po zakończeniu The Incredible World Tour ujawniona została informacja, że Logic i raper G-Eazy będą współprowadzącymi The Endless Summer Tour latem 2016 a raperzy YG i Yo Gotti będą wspierającymi trasę. Dwa tygodnie przed rozpoczęciem trasy, Logic wydał „Flexicution”, piosenkę, którą zapowiadał w mediach społecznościowych od miesięcy.

1 lipca 2016 r. Logic wypuścił mixtape zatytułowany Bobby Tarantino. To szósty mixtape Logica od czasu Young Sinatra: Welcome to Forever, z 2013 roku, który został wydany niespodziewanie za pośrednictwem konta Twittera Logica. Na mixtape'ie znajdują się single „Flexicution” (który stał się jego pierwszym singlem, który znalazł się na Billboard Hot 100) oraz „Wrist” z gościnnym udziałem Pusha T, a za produkcję odpowiadają głównie Logic i 6ix. 3 października 2016 roku Logic ujawnił tytuł swojego trzeciego albumu studyjnego, który brzmiał AfricAryaN.