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