Cameo最初是叫做"New York City Players"的团体。后来为了避免和在当地的另一支流行乐队的名字发生冲突，乐队更名为"Cameo"。当乐队的2个另外的成员加入了流行的hip-hop 组合Outkast，乐队其它的成员继续留下来一起表演。