Yes (Mika Nakashima album)

"Cry No More" was released on February 22, 2006, and served as the first single from Yes. It replaced Chitose Hajime's "Kataritsugu Koto" as the closing theme for the anime Blood+. It is a blues-inflected single, and was recorded in the United States.

"All Hands Together" was released on June 7, 2006, and was recorded in Tennessee. It is a gospel and adult contemporary-styled charity single and her tribute to the victims of Hurricane Katrina, with the proceeds of the single going to help the victims of the hurricane. The single went on to sell 35,343 total copies. The reggae-inspired single "My Sugar Cat" was released on July 26 and follows similar styles of Nakashima's previous two singles. The B-side "Koishikute" is a cover of a song by Begin.

Nakashima's 21st single, "Mienai Hoshi", was released on February 21, 2007, and was used as the theme song of the drama Haken no Hinkaku. Its B-side track "I Love You" is a cover of the song by Ozaki Yutaka. "Mienai Hoshi" earned her highest first week sales of any single in two years, and became certified gold for physical shipments and platinum for ringtone sales.

The final single from Yes, "Sunao na Mama", was released in conjunction with the album's release on March 14. It appeared in a DoCoMo commercial and is described as a mid-tempo easy listening ballad. The b-side track "Fever" is a cover of the song sung by Peggy Lee. Nakashima's version of the song, which she recorded with bassist Ron Carter, originally appeared on Ken Shima's Jazz compilation album, Shimaken Super Sessions, in late 2006.