AFTER a string of disastrous relationship with famous actors, it looks like Sienna Miller may have changed her type of man. The actress, 27, set tongues wagging when she left a charity karaoke party with Irish comedian Patrick Kielty, 38. The unlikely couple were spotted leaving the Cafe de Paris in London in the early hours of this morning after spending the night partying with the likes Kate Moss, Lily Allen, Guy Ritchie and David Walliams. Sienna looked slightly worst for wear with her dishevelled hair as they stumbled out of the club with celebrity hairdresser pal James Brown at 2.30am. Clearly the night was still young for the trio, who were still carrying their drinks as they got in a taxi to go to the next venue. Sienna recently split from married father-of-four Balthazar Getty, while former Love Island presenter Patrick is thought to be single. Sienna and Patrick were among the dozens of celebrity guests attending Hoping's Got Talent, a charity karaoke party at the 85-year-old nightclub. Supermodel Kate, X Factor's Louis Walsh and Top Gear host Jeremy Clarkson were on the judging panel of the event, which raised over 3million for the Hoping Foundation. Hoping stands for 'Hope and Optimism for Palestinians In the Next Generation' and aim to raise money for community projects involving children in Palestinian refugee camps. Sienna's attendance at the party hosted by Kate may means frosty relations between the fashion rivals has thawed. The two blondes have had a strained relationship for years, with both women championing a similar 'boho chic' look. Kate agreed to be civil to Sienna while she dating her friend Rhys Ifans last year, but was reportedly unimpressed with the Alfie star when she left the Welsh actor for married father-of-four Balthazar. - Daily Mail