Channing Tatum and Jessie J have been pictured together in London for the first time as they touched down at Heathrow Airport on Wednesday.

The surprise romance between the Hollywood star and British singer first came to light last October.

In November, Tatum added fuel to the fire when he took to Instagram to heap praise on his rumoured girlfriend after attending one of her concerts.

The couple have now been photographed in Heathrow after landing from Los Angeles.

They are seen walking alongside one another smiling as they wheeled their suitcases to a car in the paparazzi photos.

This is the first time the couple have been seen together in public in the UK.

Magic Mike's Tatum was at Jessie J's performance at London's Royal Albert Hall last November.

He posted a picture of the singer onstage and wrote: "This woman just poured her heart out on stage at the Royal Albert Hall. Whoever was there got to witness something special. Wow."

The 38-year-old actor and 30-year-old singer-songwriter are said to have embarked on a romance six months after Tatum split from his wife, actress Jenna Dewan.

The couple announced in a joint statement in April 2018 that they had "lovingly chosen" to separate after almost nine years of marriage.

They married in 2009 and have a five-year-old daughter, Everly.