In 3- to 4-quart slow cooker, mix all ingredients except tomatoes, olives and cheese.
Cover; cook on Low heat setting 3 to 4 hours or until lentils are tender.
Stir in tomatoes and olives. Increase heat setting to High. Cover; cook 15 minutes longer. Top with cheese.