Alica Keys stepped out with her new boyfriend for the first time wearing a black and red silk dress. Silk is tricky even for women with "perfect" shapes, but I would never advise it for someone has shapely as Alicia. Bulges and ripples are not your friend.

More pictures of Alicia below the jump!