The 'Tragedy' duo treated shoppers at Sainsbury's in Hayes as they performed the classic 'Kung Fu Fighting' - which features on the DVD - alongside their own hits including '5, 6, 7, 8'.
"Our exclusive music edition of Kung Fu Panda 2 contains a number of covers, so who better to ask than Steps to mark the launch?" Richard Crampton, Sainsbury's head of entertainment, said.
"We've been working hard to secure the exclusive and the result is fantastic value for our customers on one of this year's biggest titles."
Accompanied by Po, who is visiting stores around the UK to promote the Jack Black animation's release, the Steps pair also signed copies of their Ultimate Collection album.
The greatest hits CD topped the UK album chart upon its release last month, which came after the pop group reunited ten years following their split. Steps will embark on a nationwide tour next April.
Kung Fu Panda 2 is out now on DVD and Blu-ray, while the Kung Fu Panda 2 Special Edition Music DVD is available exclusively at Sainsbury's until Sunday, November 20.
> Steps, 'X Factor' Johnny Robinson tipped for Eurovision 2012
> Lisa Scott-Lee wants solo spot on Steps tour
Watch Digital Spy's interview with Steps below: