Russell Brand and Jonathan Ross have told of their regret and embarrassment about sparking the Sachsgate scandal, as they discussed the incident together on TV for the first time.