AJ Michalka y Patrick Schwarzenegger han sido amigos cercanos durante muchos años. Los dos se conocieron a través de sus familias, ya que los padres de AJ, Mark y Carrie Michalka, han trabajado con el padre de Patrick, Arnold Schwarzenegger, en varias ocasiones. Los dos han sido vistos juntos en varias ocasiones, asistiendo a eventos públicos y celebraciones privadas. Aunque nunca se ha confirmado oficialmente una relación romántica, han sido objeto de rumores de citas en el pasado. Sin embargo, ambos siguen afirmando que su relación es solo de amistad. Actualmente, AJ Michalka está casada con el músico y productor americano Josh Pence desde 2019 y Patrick Schwarzenegger está en una relación con la modelo y actriz Abby Champion desde 2016.