Mayoral candidates start singing their songs