Amakhosi are eager to impress after recently losing 3-1 at Mamelodi Sundowns, who can reclaim Absa Premiership honours from the Soweto giants with a victory over University of Pretoria tonight.
"The loss to Mamelodi Sundowns obviously dealt a bit of a blow to our confidence," Lebese told his club's website. "However, make no mistake, we will go out there to redeem ourselves."
Celtic enter the tie with confidence after thumping Ajax Cape Town 5-0 on Sunday.
Lebese, however, insists this is of no concern to the Glamour Boys.
"The previous results don't matter," Lebese added. "We are not worried about their performance. Our main concern is to win tonight."
In team news, striker Camaldine Abraw has been ruled out with a knee injury, while defender Lorenzo Gordinho is suspended.
However, the versatile Daniel Cardoso has returned to training at Naturena.