No need to soak the lentils beforehand. Unlike some other legumes, lentils cook relatively quickly and don't require pre-soaking. Simply rinse them and add them to the soup.