New man on the books for Cheryl

Cheryl Cole reportedly has a new boyfriend. The singer is apparently in her first real relationship since splitting from ex-husband Ashley Cole.

The 29-year-old star was pictured with American dancer Tre Holloway leaving a London restaurant.