West Bengal is witnessing a "new freshness" and moving towards a brighter future, Prime Minister Narendra Modi said here on Saturday in his first public rally in the state following the formation of the first-ever BJP government in the state last month, ending the 15-year rule of Mamata Banerjee-led TMC dispensation.