Davina McCall, 51, and hairdresser boyfriend Michael Douglas, 45, make first public outing since romance was revealed as they enjoy film screening By Joanna Crawley and Laura Fox For Mailonline Published: 02:22 BST, 20 June 2019 | Updated: 02:23 BST, 20 June 2019 Viewcomments Davina McCall and her celebrity hairdresser beau Michael Douglas have been pictured together for the first time since their romance was revealed last month. The new couple, who were friends for years before embarking on a romance, were spotted leaving the star-studded premiere of Richard Curtis and Danny Boyle's new film Yesterday on Tuesday night. While Davina, 50, walked the red carpet solo in London's Leicester Square earlier in the evening, she later reunited with Michael, 45, as they left the cinema. Dating: Davina McCall and her celebrity hairdresser beau Michael Douglas have been pictured together for the first time since their romance was revealed last month The couple's romance was revealed last month, with the news reportedly leaving Michael's ex-wife Tracey devastated. A source told The Sun that the mother, 50, has been left in tears after learning of their new relationship, having spent months acting as a support to Davina following her split from husband Matthew Robertson in 2017. It comes after it was claimed that Davina was dating longtime friend Michael after the pair were spotted holding hands during a lunch date last month. Spotted: The new couple, who were friends for years before embarking on a romance, were spotted leaving the star-studded premiere of new film Yesterday on Tuesday night The source told The Sun: 'Davina had met their children and was the last person Tracey ever thought Michael would end up with. 'To find out they are dating, and that they’d been showing off their new relationship in public was an absolutely devastating blow for Tracey. 'She’s been crying a lot and trying to get her head around it.' The source went onto add that Michael and Tracey has split last year but remained civil, with the hairdresser still living nearby to maintain a close relationship with their two sons. New romance: While Davina, 50, walked the red carpet solo in London's Leicester Square earlier in the evening, she later reunited with Michael, 45, as they left the cinema Long time friends: The couple's romance was revealed last month, with the news reportedly leaving Michael's ex-wife Tracey devastated MailOnline has contacted representatives for Michael Douglas and Davina McCall for further comment. It comes after Davina appeared to brush aside the claims around her new romance as she returned to This Morning to host a cooking segment. Just hours earlier, news emerged of Davina's alleged new union with Michael, a year on from her divorce from husband of 17 years Matthew, with whom she shares three children. Pals first: A source told The Sun that the Michael's ex has been left in tears after learning of their new relationship, having spent months acting as a support to Davina A source told The Sun at the time: 'The romance blossomed from a place of friendship and trust and the couple are just enjoying each other’s company and having a laugh.' According to the publication, Davina was also seen getting cosy with Michael - who she has known for more than 20 years - at the Chelsea Flower Show on Monday. The insider explained: 'Davina especially likes Michael’s sense of humour and kind nature. It’s fairly early days but Davina’s mates think Michael is a good guy.' The brunette is said to be looking at the future, with the source continuing: 'Davina feels ready to move on now after her marriage split and is really happy.' Remaining coy on the situation, Davina told The Telegraph earlier this month: 'I have been out on dates – but can’t a woman be single and happy?... 'I was in a relationship for 20 years and there is a lot more for me to think about than finding a date. Life is different. I have three children and a career...' Moving on: Michael and Davina were spotted holding hands during a lunch date last month Share or comment on this article: All rights reserved for this news site dailymail and under his responsibility