Kellie Maloney glams up in yellow lace dress

Kellie Maloney glams up in yellow lace dress for dinner date with Sex And The City actor Lincoln Hudson as she reveals she is attracted to men

She completed her gender reassignment surgery at the beginning of the year, and now Kellie Maloney is enjoying life as a woman, including the search for love.

The 62-year-old boxing promoter was spotted on a date with actor Lincoln Hudson last week, with the pair enjoying a dinner at Langan's Brasserie in Mayfair, London.

Kellie chose a summery yellow lace dress for her date with the theatre and TV actor, telling her Twitter followers afterwards that she'd like to see Lincoln again.

Kellie dressed for the summer heat for her Wednesday evening date, pairing her short yellow dress with red peep toe heels and a coordinating clutch bag.

A pair of chic sunglasses finished off her look, while she wore her short hair loose and wavy.

Lincoln meanwhile looked dapper in a dark suit and blue checked shirt as the pair left the restaurant together.

The London-based actor has had minor roles in the Sex and the City TV series and The Bill and has appeared in theatre productions in London's West End and for the touring New York based classic stage company Aquila. He has also written three short films and multiple plays.

Diners at Langan's Brasserie have toldThe Mirror that Kellie and Lincoln 'looked really comfortable and proud to be seen together, as they sat in the restaurant's window. They had lots to talk about – there were no awkward silences.'

maternity bridesmaid dress
'The maître d' was telling customers how Kellie had visited the restaurant for over 30 years, and it was the first time she'd been back since her transformation.'

Kellie seemed happy with how her date had gone, telling her Twitter followers as she headed home:

'What a nice night now on my way home just chatting and listening to someone else is so very helpful will I go out again YES good company.'

'Had a nice night out @langanslondon drink food and company was good maybe we will do it again ???,' she added, before appearing to confirm it was a date by retweeting a newspaper report which referred to the dinner as her 'first date since becoming a woman'.

Kellie's date, thought to be one of her first since her gender reassignment surgery, comes as she opens up about her search for her love now she is living openly as a woman.

The star, who has been married twice before, put an end to her double life in August 2014 when she decided to begin her transformation into Kellie, having battled with her hidden desire to live as a woman.

Kellie admits in an interview with the Daily Star that she is still unsure about her sexuality, explaining: 'Do I look at women and find them attractive now? No I don't. I look at them with admiration. I like their hair, make-up or clothes.'

'I say my gender is who I go to bed as and my sexuality is who I wake up next to and so far no one has been lucky enough to get into my bed except my teddy bear.'

She adds that she finds men attractive, naming Hollywood star Tom Selleck as her celebrity crush, but is worried heterosexual men will be unable to deal with her 'baggage.'

'I have been on a few dates and I'm looking for companionship more than love,' she says. 'Before I can get to love I need to trust in a relationship. But the truth is I don't know my sexuality. I'm not trying to avoid my sexuality, I just don't know.

Speaking on ITV's Lorraine this week to promote her new autobiography Frankly Kellie: Becoming a Woman In A Man's World, Kellie appeared with her two youngest daughters Sophie, 20 and Libby, 14, and revealed the pair still call her 'Dad' and recently celebrated Father's Day together. But she also described feeling closer to them than ever before.

Kellie said of the new bond with her daughters: 'I think it's very special. Other girls [who have gender reassignment] that I've met, their children are struggling to come to terms with it but Libby and Sophie have been very helpful. They've done speeches and been to my support group.'

Sophie and Libby are Kellie's children from her second marriage to Tracey Maloney, 48. The couple split in 2012 but Tracey has remained supportive throughout.

Kellie's oldest daughter from her first marriage, Emma Young, 36, has also shown her support by appearing on a recent Channel 5 documentary about her father's transformation, Kellie Maloney: No Going Back.

ivory bridesmaid dresses