Coco and Ice-T Coco and Ice-T teamed up as a sexy soldier and a gangster in 2014 for Heidi Klum's Halloween party in NYC. Image Source: Getty / Ilya S. Savenok