MAXWELL and Mary J. Blige will tour together for the first time ever, on the co-headlining King and Queen of Hearts World Tour, beginning in October.

Maxwell's blackSUMMERS’night was released on July 1 (Columbia Records), and is being talked of as one of the most acclaimed albums of 2016.

This is the two-time Grammy winner's first European tour in seven years.

Maxwell said: “Mary is the epitome of soul. She embodies all that is woman and speaks for the everyday struggle and triumphs of all women. I can’t wait to get on the road with her."

Mary J. Blige has sold over 50 million albums worldwide while winning nine Grammy Awards and five American Music Awards.

Her highly anticipated new album will be out this autumn.

Ms Blige said: "Maxwell's music is amazingly soulful and calm with a colourful tone that speaks to the hearts of women. His music makes them feel loved and I'm excited to get on the road with him."

Maxwell & Mary J Blige will be at Birmingham's Genting Arena on October 29.

Tickets for the show are available from theticketfactory.com or by calling 0844 33 88 222.

Tickets are priced at £57.05/£62.68 (includes admin fees and 80p facility fee) plus £2.55 fulfilment fee per order.