One of the 38-year-old former MTV star's most famous romances was with her high school sweetheart, Stephen Colletti, but she was previously involved with a middle school boyfriend named Johnny