Cheryl Cole and Derek Houghs Nobu Night

Treating themselves to a delicious evening out, Cheryl Cole and Derek Hough were spotted having dinner in Los Angeles last night (August 4).

The “X Factor” hottie and her handsome beau headed over to Nobu restaurant where they were met by plenty of paparazzi eagerly waiting for them.

Ms. Cole has been steadily recovering from a nasty bout with malaria she contracted while she and Derek were in Tanzania earlier this year.

A source told press, “She is doing her best to eat well and get her figure back, but she is not finding it easy. LA is not proving to be as relaxing a place as she hoped it would be. There is an army of paparazzi camped outside her hotel and she doesn’t know what to do with herself. This is a difficult time for her.”