В 2001 году Аарон Пол встречался с актрисой Сэмэр Армстронг.

С марта 2009 по апрель 2010 года Аарон встречался с актрисой и певицей Джессикой Лаундс.

В 2011 году Аарон начал встречаться с Лорен Парсикиан. 1 января 2012 года Пол сделал Лорен предложение, а 26 мая 2013 года они поженились.