They're looking for a witch named Gloria. She'll be in her 60's but a sexy, beautiful singer. Gloria has cheated her the natural aging through her craft, though it will catch-up to her eventually. The practiced witch runs a classy bar where Klaus and Stefan enter, Gloria is surprised to see Klaus but remembers Stefan.
Of course Klaus needs her help, but Gloria doesn't care and tells them to get out. Later, Damon goes into the bar as well and talks to to the witch about how his brother is caught up with the wrong crowd. Gloria may have something very interesting in motion but isn't telling.