Heidi Klum has insisted that she was never unfaithful to estranged husband Seal in a new interview.

The German supermodel came under scrutiny earlier this month, when pictures of herself and a bodyguard on holiday prompted rumours of a possible romance.

Ex-husband Seal fuelled rumours by commenting that he expected Heidi to have more class and that she should not have been mixing with ‘the help’.

Seal later clarified that he had not meant to imply that Klum had cheated, while the Project Runway host also released a statement refuting the claims.