They raised a few eyebrows earlier in the week when they were seen enjoying drinks together at infamous West End watering hole the Groucho Club.
And now it seems that the unlikely duo Sheridan Smith and former boyfriend of tragic singer Amy Winehouse, Reg Traviss, are in fact dating.
Sheridan, 31, and Reg, 35, were spotted leaving his central London flat on Saturday, just a few hours before she was due on stage in the West End play Hedda Gabler.
The odd couple? Sheridan and Amy's ex hit the town at the Groucho Club last night
The new couple openly kissed and cuddled in the street before Sheridan headed to her car, which unfortunately had manged to get a ticket during her stay at Reg's house.
The Mrs Biggs star, appeared to be wearing a similar outfit to the one she was seen in during her night out with Reg on Wednesday.
She wore a pair of blue jeans, a faux fur coat and once again had her hair scraped off her face, showing off her large hooped earrings.
They don't look Grouchy: Sheridan and Reg leave showbiz club
The actress has just made her debut in Hedda Gabler, one of the most grueling roles in theatre - and has won some less than enthusiastic reviews for her performance.
Following her performance on Wednesday evening she shrugged off any criticism as she enjoyed a night out with her new man, Reg.
Sheridan, who previously dated her Gavin and Stacey on-screen brother James Corden, and Reg continued their night on the town at Gerry's after leaving the Groucho Club at 5am.
Film director Traviss was Amy's boyfriend when the singer was found dead, aged just 27, at her home in Camden, north London, last July.
He told how they planned to marry, saying: 'Yes, absolutely, we had talked about getting married. It wasn't planned as in this date or that date, but it was a topic of conversation and had been for some time.'
Amy Winehouse and Reg Traviss at a party in June 2010
Reg gazes at the flowers left by well-wishers outside Amy's Camden home following her death
And he admitted that he was struggling to come to terms with the fact that Amy had gone.
He told The Sunday Times: 'What felt surreal was not the cameras and the craziness but losing somebody, just like that. One minute I was speaking to her, the next she was gone.'
However, less than a year after Amy's death, Traviss was arrested on suspicion of rape in April.
He was formerly charged in June and earlier this month pleaded not guilty to raping a woman on New Year's Eve.
Traviss, from Marylebone, London, denied two counts of rape on December 31.
Southwark Crown Court heard the victim alleged that she had been drinking on a night out and remembered Traviss having sex with her.
He was released on bail and will face a trial on December 10.
Sheridan's role in Ibsen's 19th century classic is the latest step in a remarkable career that has combined stage work with TV fame.
The star of such sitcoms like Two Pints of Lager and a Packet of Crisps and Gavin and Stacey won Olivier awards for her roles in West End musical Legally Blonde and Terence Rattigan's Flare Path.
Her recent TV appearances include ITV1 dramas Mrs Biggs and The Scapegoat and Accused on the BBC. She also has roles in three upcoming films - Tower Block, Hysteria and Quartet.
Yet the 31-year-old says her role as Hedda Gabler has been her most challenging to date.
Sheridan as Hedda Gabler
Brian Friel's adaptation of Ibsen's masterpiece sees the newly married Hedda stifled by the reality of her life in a comfortable home with a husband she does not love.
'I was nervous when I did Legally Blonde and Flare Path but never [have I had] a role like this that's so way out of my comfort zone,' Sheridan said.
'I'm honoured to be on the Old Vic stage. I've dreamt of it since I was a little girl.'
But, the star admitted she had never heard of the play when she was offered the role while filming Mrs Biggs in Australia.
Sheridan and former flame James Corden in 2009
'I Googled it and saw 'female Hamlet' and I was petrified,' she said, 'It's not a role I'd choose to play, but since it came along I would have been a fool to say no.'
However, following the premiere last week, the Mail reviewed the play, saying: 'So, is Smith up to it? Not yet. Her voice is tight and locked on to one thin note, and she swallows the ends of her sentences: a gabbler more than a Gabler. For the first half she wears a fixed and oddly unreadable smile.'
The Independent reported: 'So Smith, with her down-to-earth openness and warmth, has been cast against type in a role that has been described as the Hamlet of the female repertoire in its demands. It is with a heavy heart that I have to report that this calculated, potentially refreshing gamble has not paid off...'
Although the Daily Telegraph was more enthusiastic, saying: 'We already knew that she could be both funny and deeply poignant, and she is sometimes both of those things here. But what's thrilling is seeing this usually wonderfully sympathetic actress in an entirely new light...the great thrill of the night is Sheridan Smith, revealing herself as an actress of truly tremendous talent and range.'