United Kingdom, Aug. 30 -- Sacha Baron Cohen cornered Josh Gad in a bathroom to get him to record a message as Olaf the snowman for his children.

The Borat actor proved difficult to please, making Frozen star Josh get into character six times before Sacha was finally satisfied with the result for his daughters Olive, 18, Elula, 16, and son Montgomery, 11, whom he has with his 50-year-old ex-wife, actress Isla Fisher.

Josh immediately recalled the "pretty funny" encounter with the comedian when People asked him, and his Frozen co-stars, 46-year-old Kristen Bell (Anna) and 55-year-old Idina Menzel (Elsa) about their most memorable fan moments.

He said: "I was at a party. It was shortly after we did the first Frozen. It was like an Oscar ...