Last month, Cavallari, 37, debuted her romance with the recent college graduate, 24, while they were vacationed together in Mexico.