The US "X Factor" judge and the show's choreographer, Brian Friedman, were driving in the country during a trip to shoot her video "Try with Me" when they were pulled over by gunmen, Friedman told Star magazine.
"We were held at gunpoint," he said. "People next to our cars … there were M16s and Berettas."
The 33-year-old former Pussycat Doll and the choreographer eventually were released unharmed by the local gang.
"Nicole cursed me with this trip," Friedman added. "It was the craziest adventure ever."