McLean creó un personaje, a quién llamó "Johnny NoName", para utilizarlo como su álter ego. Lo usa como su nombre cuando no se presenta con los otros miembros de los Backstreet Boys. El personaje tiene similitudes con McLean; por ejemplo, ambos tuvieron madres solteras, y vivieron con sus abuelos desde una edad joven. También hay diferencias - Johnny ha estado en prisión, mientras que McLean no.
McLean ocasionalmente se ha presentado en clubs de rock/metal alrededor de Nueva York con su álter ego, Johnny NoName. También creó una fundación JNN para recaudar fondos para investigación de diabetes y otras causas como mantener programas de música en las escuelas. McLean hizo una gira por nueve ciudades para apoyar VH1 Save the Music como Johnny No Name. Originalmente, el álter ego de McLean fue llamado Johnny Suede. Comparte su nombre con un personaje interpretado por Brad Pitt y cuando el estudio amenzó con demandar a McLean, él cambió el nombre a Johnny No Name.
En marzo de 2008, McLean presentó sus dos primeros shows solistas en Anaheim House of Blues y en The Roxy en Los Ángeles. El show consistió en su material solista y su versión solista del éxito de los Backstreet
Boys, "Incomplete". La gira solista continuó a través de Europa en mayo y junio, en una gira paralela a la de los Backstreet Boys. Mientras creaba su proyecto solista, McLean trabajó con el vocalista Ryan Tedder de OneRepublic, los productores Dan Muckala y Kristian Lundin, además con el ex-miembro de 'N Sync, JC Chasez. El 20 de enero de 2010, Have It All, fue lanzado en Japón. Confirmó en el crucero de los Backstreet Boys que la versión de Estados Unidos sería lanzado el 8 de marzo de 2011
En abril de 2002, en la temporada 2 de Static Shock (un dibujo animado desde el 2000 hasta el 2004) A.J. hizo una aparición como invitado en el programa. El título del episodio se llama "Duped". También apareció como un concursante en la primera temporada del programa Nickelodeon GUTS.
McLean sufrió de adicción a las drogas a lo que fue a rehabilitación en el 2001 (y de nuevo en 2002) tras la intervención del ex-miembro de los Backstreet Boys, Kevin Scott Richardson. Durante una entrevista con la estación de radio en Nueva Zelanda, ZM, McLean describió sus adicciones como las cosas más difíciles que ha pasado por su vida, diciendo que es algo que él lucha todos los días.3 Ingresó a rehabilitación por tercera vez el 10 de enero de 2011 citando "razones personales" que son más probablemente relacionadas con su historia al abuso del alcohol. Se vendrá la gira de NKOTB y los Backstreet Boys por lo que él dijo, "Quiero estar saludable y cantar para las personas estando mejor y feliz." Su tiempo en rehabilitación no se espera que afecte la gira.
Está comprometido con Rochelle Deanna Karidis, a quién le propuso casamiento en su cumpleaños en el 2010 mientras lo celebraba en un club en Las Vegas. A medianoche, McLean llevó a Karidis al escenario y le propuso casamiento con un anillo que él había comprado en la tienda de joyas del Hard Rock Hotel, Rocks, unas horas antes. Su boda está fijada para el 17 de diciembre de 2011.
