Simpson reportedly met her new beau through mutual friends and the relationship quickly became romantic, according to sources.