He said: "When I first moved to Paris I discovered an American church and found myself going there on Sundays. I think it's the sense of fellowship and connection with God that I like, it's a great way to start your day."
After church, Lenny spends the rest of his Sunday hanging out with his 20-year-old daughter Zoe, starting off by making her a special breakfast.
The musician explained: "Zoe has lived with me since she was 11, and we are very close. After church, I'll go straight to the farmers' market and see what they've got. I get lots of fruit to make juice