If a heroine "dates" a few men before she finds the one is it still considered a romance genre?

The main character of trilogy doesn't actually meet her true love interest until middle of second book, although he is mentioned a few times and they speak on the phone in the first book. She has a few romantic relationships while trying to find her soul mate and her purpose in life. Would this still be considered a part of the "romance" genre?