Aijia (prononcé Asia) a rencontré le chanteur de « Keep Your Head Up » alors qu’ils étaient tous les deux dans le programme de musique de la California State University, Northridge. Au cours de leur relation, les deux ont travaillé sur leur carrière musicale. Aijia a été chanteuse suppléante pour Selena Gomez, Colbie Caillat, Hillary Duff, Jack Black et même Andy lui-même.