Sometimes people in our past never leave our heart. But that's OK. I've been married for 10 years now (happily) but still think about my ex-boyfriend who I thought was my "soul mate", but I wasn't his. I still think about him often and wonder how he is doing.
You'll find someone to replace him, but that doesn't mean you have to stop remembering him as it sounds like he made you happy and we need our happy memories.
Missi