The "Me & U" singer and the personal trainer connected through her ex-boyfriend Sean "Diddy" Combs in 2018.