Start with Les Champs-Élysées, On écrit sur les murs and La Vie en rose. Here is why each song is easy, what it teaches, and which "easy" songs to skip.
Pick a song you mostly understand, work through it line by line, sing it, and review its words over a week. The step-by-step routine and the mistakes to skip.