This is the singer’s first relationship after split from footballer Ashley Cole in 2010. The 29-year-old was photographed leaving a restaurant here with Tre.
“It’s early days but they are an item. It’s going well. They really like each other,” thesun.co.uk quoted a source as saying.
Cole met Tre when he performed alongside the singer on the reality show “X Factor” 2010′s live finals. They later met again at Cole’s birthday celebration in Las Vegas last month and are with each other ever since.