Before hard-launching her new relationship, Megan Thee Stallion's love life was making headlines. Let's rewind the romance timeline of the Houston hottie.