Everyone is seeking Krishna, for He is the Supersoul of all individual souls.
Srimad Bhagavatam 10.9.21,
Krishna, the reservoir of all pleasure.
Srimad Bhagavatam 2.1 Invocation,
Chaitanya Mahaprabhu has recommended that everyone should chant the Hare Krishna mantra just to cleanse the dust from the heart. If the dust of the heart is cleansed away, then one can actually understand the importance of the holy name.