'Dancing With the Stars' pro Gleb Savchenko insists he was never unfaithful during his relationship with former 'DWTS' partner Brooks Nader following their breakup.