" Colored Kisses " es el tercer sencillo del álbum de Martika de 1991, Martika's Kitchen ; el single no tuvo éxito. No trazó en los EE. UU. Y logró posiciones menores en otros países. En el Reino Unido se lanzó una edición limitada de San Valentín con un vinilo rojo de 7 ".
El video musical (dirigido por Rocky Schenck y editado por Scott C. Wilson) muestra a Martika en escenas muy provocativas mientras está en una bañera e interactuando con su novio (interpretado por Harold Pruett ).