Things seem to be heating up between the 'Magic Mike' actor and the 'Bang Bang' singer.
The twosome has slowly taken their relationship public.
The British songstress is showing her support for her new fella!
The actress enjoyed some quality time with her man while ex Channing Tatum took their daughter to a Jessie J concert.
The actor's little girl is already getting acquainted with his rumored girlfriend's music.
With the 'Magic Mike' star seeing Jessie J, it looks like the former flames are really starting to move on.
A source tells ET the relationship is new, as Tatum, 38, and Jessie, 30, have just started getting to know each other.
ET has learned the hot new couple spent the past weekend together in Washington.
The two have been seeing each other for a couple of months.
ET caught up with the season one singers during a rehearsal for the show's comeback episode, where they'll be performing in the opening number.
