Après quelques mois de célibat, Aj est sortie avec Amanda Latona, qui fait partie du groupe Innocence. Maintenant ils ne sont plus ensemble.

Aj est sortie pendant 6 ans avec Marissa Jackson. Voici la traduction du livre que Marissa a écrit sur ses 6 ans avec Aj

Aj, fort de sa réputation de grand séducteur, s'en tire très bien avec les filles -peut-être est-ce parce qu'il a grandi dans un milieu familial presqu'exclusivement féminin? À l'école, il ne s'entendait pas très bien avec les autres garçons dont la vie tournait exclusivement autour des matches de foot ou de basket, des bagarres et des bandes. Quiconque désire être chanteur ou danseur passe souvent pour bizarre. De puis, Aj avait l'habitude d'emprunder les boucles d'oeilles à clip de sa mère quand il n'avait pas encore les oreilles percées : on peut dire qu'il cherchait les ennuis! Il restait alors au fond de la calsse à bavarder...avec les filles, bien sûr.

C'est justement en classe qu'il ressentit ses premiers émois en la personne de son professeur de 3e, Miss Olney. Pour elle, il s'efforça d'être le meilleur élève et oublia les propos haineux de ses camarades : il faut dire que le professeur ne s'intéressait plus qu'à lui!

Aj voit toujours son ancienne petite copine, Marissa, quand il revient chez lui. C'est sa meilleure amie et elle l'a même accompagné en tournée. Dans le passé, il a également eu une relation qui a duré deux ans avec une certaine Jennifer. On le considère comme un romantique et c'est, de tout les Boys, celui qui parle le mieux aux filles. Ses goûts son bien établis et il aspire à faire un spectacle avec No Doubt depuis que son coeur a chaviré pour sa chanteuse Gwen Stefani. Elle possède apparemment tout ce qu'il demande à une femme et ne cesse de parler d'elle. Aj ne croit pas que leurs fans les abandonneraient si les Boys avaient des petites amies -au contraire, elles chercheraient à relever le défi! Aj n'a jamais essuyé de refus en demandant à une fille de sortir avec lui. Il aime les filles un peu timides, mais reconnaît que son gros défaut est de se montrer trop protecteur : à cause de cela, il a déjà rompu deux fois. Mais cela ne l'a pas découragé et il cherche toujours à réaliser l'union parfaite qui, selon lui, doit être le lot de chacun.