"Never fear the love lost" means don't be afraid of a love that has ended; it suggests that while losing a romantic relationship can be painful, it shouldn't be something to be overly worried about, as new love can be found in the future.