Olivia Culpo After appearing on the 2013 Miss USA competition, Nick became smitten with the former Miss Universe. However, after dating for almost two years, long distance proved to be too hard on the couple and they split in 2015. Image Source: Getty / Larry Busacca