No, there is no need to cook the red lentils before adding them to the soup. They can go directly in the pot and be left to simmer for 20 minutes. By this time they will have broken down and begun to blend into the liquid. Once some (or all) of the soup is blended, you'll have plenty of body to the soup thanks to the lentils.