To celebrate the 10 year anniversary of Neosite Discs, the single "I Say Yeah!" was released on October 4, 2006, as a collaboration by all 5 of the label's signed artists. The single marked May J.'s first appearance in the Oricon top 10.
May J. performed as the opening act for American R&B singer Cassie alongside Rōma Tanaka at Cassie's concert at Shibuya O-EAST on November 28, 2006. December 20, 2006, saw May J.'s first solo single release when "Here We Go feat. Verbal (M-Flo)" dropped and charted at #70 on the weekly charts.
Her follow-up single, "Dear…" was released on May 30, 2006, and was unlike most of her previous work. Despite the ballad being much more Japanese-friendly than her debut, the single charted at just #90. May J. was then featured on Hip-Hop artist Zeebra's new album World of Music on the track "Shinin' Like a Diamond". In October, it was announced that May J. would be releasing her 3rd single, "Do tha' Do tha'" on November 21, followed shortly by her first full-length studio album, Baby Girl on December 5.