Police minister Bheki Cele has denied he has a 'frosty' relationship with national police commissioner Khehla Sitole.