"Sitolia" is a significant song in Willy Paul's musical career, marking one of his earliest hits and contributing to his rise to prominence in the Kenyan music scene. The song was released in 2012 and features a collaboration with Gloria Muliro, another well-known Kenyan gospel artist. The title "Sitolia" is Swahili for "I will not cry". "Sitolia" is a gospel song that addresses the challenges faced by Christians in their daily lives . The lyrics reflect on life's struggles while emphasizing the importance of relying on God for strength and guidance.