Liberals winning hearts and minds