Packing some of the sexiest ooh's since Marvin Gaye -- a major influence and fellow Washington, D.C., native -- J. Holiday is simultaneously bouncing up the Hot R&B/Hip-Hop Songs chart and the Billboard Hot 100 with the sultry "Bed."

Co-written by the Dream (whose credits include Rihanna's smash "Umbrella"), the song recently claimed the best audience gain of any single all year (up 12 million). Adding to the Holiday buzz: a No. 1 debut on Hot R&B/Hip-Hop Single Sales and Greatest Gainer/Airplay nod on the Hot 100.

That's pretty heady stuff for this R&B singer/ songwriter, whose first Music Line/Capitol album, "Back of My 'Lac," arrives this week. Growing up in a musical family, Holiday also credits Donny Hathaway and R&B group Jodeci as inspirations for his career, which took root after a ninth-grade talent show. With a second Dream-penned single ("Suffocate") coming soon, Holiday is currently sharing his bedside manner as the opening act on Keyshia Cole's national tour.

"I used to listen to music at home and say, 'I can do this,'" an enthusiastic Holiday says during the tour's stopover in Norfolk, Va. "And now I'm out here getting that chance."