Lily Allen was spotted enjoying an intimate dinner date with a handsome mystery man in a west London restaurant on Tuesday evening.