Soul singer Sheena B. will perform songs from her new album, "Paradise," at a CD release party tonight at Toby's Lounge, 264 Yost Blvd., in Braddock Hills Shopping Center. The dinner show -- $20 or $35 with CD -- runs from 8-10 p.m. A second set runs 11 p.m.- midnight.