Both stars were appearing on Channel 4's Sunday Brunch - with 29-year-old Bebe appealing for a British boyfriend.
Taking part in the cooking segment of the show, the blonde beauty joked: "Are there any cute, single, English guys out there?"
Poking fun at her inability to carry out the task at hand, she added: "That wants a girl that can cook?"
From across the studio, Olly raised his hand and exclaimed: "I'm over here!"
However, the singer's advances were awkwardly rejected by Bebe, who quickly rebutted his offer and said: "I won't date another singer."
Olly was left red-faced after being jilted, with hosts Tim Lovejoy and Simon Rimmer gasping at Bebe's comments.
They retorted: "Olly Murs is a national treasure - you'd be lucky to have him!"
To which the Essex-born star replied: "You will not be lucky to have me, let me tell ya."
He then joked that any women who are interested in dating him should "get on Tinder", with Bebe asking single, male viewers to tweet in a selfie to the show so that she could have her pick of the bunch.
Viewers at home were stunned by Bebe's snub and took to social media to share their thoughts.
One fan wrote: "Olly Murs just got owned on #SundayBrunch!"
Another tweeted: "I would definitely go on a date with Olly!"
Olly has been single since 2015, when he broke up with his long-term girlfriend Francesca - which he has previously confessed that he regrets.
Speaking about the end of the romance, he said that at the time he was putting himself and his career first, which meant he didn't prioritise his relationship.
He told Fabulous: "I was a young pop star, and what came with that was a lifestyle of me putting myself first.
"I don't feel like I treated my ex-girlfriend badly - I treated her well, actually. It was a good relationship, but my priorities were different to what they would be if I was with someone now.
Sean Taylor died 11 years ago today after being shot in his Florida home. For those looking to honor his memory on this awful anniversary: Dan Snyder is selling a crappy Sean Taylor doll.
[UPDATE, 2:06 p.m.: Sometime between when we published the blog and now, the Skins pulled the Sean Taylor plush from their online store. RIP, Sean Taylor doll.]
The crass Taylor tribute solidifies Snyder’s reputation as a guy who’ll ignore the whiff of insensitivity in pursuit of a buck. Never forget: He’s the dude who sold 9/11 memorial caps for profit when nobody else was.
An alternative, cheaper way to remember Taylor on this day: Here are a couple highlight compilations from Taylor’s days at the University of Miami and with the Skins. They’re incredible.
I totally fought for Channing [to get cast in] that movie because he wasn't famous yet. He'd just done a Mountain Dew commercial and I was like, 'This guy's a star --- every girl will love him!' But [the producers] were like, 'He's so much older than all of you!' And I was like, 'It doesn't matter! Trust me!'
The trust certainly paid off! Since Channing Tatum starred in She's the Man, he's been busy on movie set after movie set. In the teen movie based on Shakespeare's Twelfth Night, Tatum was a 26-year-old next to a 20-year-old Amanda Bynes, but let's face it, most teen roles are given to actors well into their twenties anyway. Considering the star power of Tatum, Bynes wasn't likely the only one eyeing him for a lead role, but who knows, maybe it was his big break?
Due to her time out of the spotlight due to her past struggles with substance abuse and mental health, it's been a while since Amanda Bynes has spoken out about her past acting career. In a recent buzz-worthy interview with Paper Magazine, Bynes talked about her time on She's the Man along with detailing her past struggles. In the 2006 rom-com, her character dresses as a boy to live out her dream to play soccer. Her roommate is Channing Tatum's character, who she falls for after quite the complicated web of identity mix-ups.
In her unfiltered interview, Amanda Bynes opened up about how she went into a depression after starring in She's the Man because she didn't like how she looked like as a boy in the film. The film came at a time when Bynes was a popular up-and-coming actress -- she had just starred in What a Girl Wants and was still famous for her Nickelodeon television series The Amanda Show.
After She's the Man, Amanda Bynes starred in some big hits such as 2007's Hairspray and 2010's Easy A, but her personal struggles and very public downfall in 2013 led her in a different direction. Bynes has picked herself up; she said she's been sober for almost four years and is currently studying fashion in Los Angeles.
So while She's the Man was a breakout moment for Channing Tatum, it was one of Amanda Bynes few acting projects. Tatum will return as the voice of Superman in The LEGO Movie 2: The Second Part and is said to be playing Marvel's Gambit, coming in 2020. Bynes said she hopes to one day return to the business. so maybe her honest interview signals a potential comeback.
Holly Willoughby’s I’m a Celebrity appearance is costing ITV a ‘fortune’ Narjas ZatatTuesday 27 Nov 2018 8:12 pm Share this article via facebookShare this article via twitterShare this article via messenger Holly’s expenses include her family (Picture: Rex Features) Holly Willoughby is costing ITV bosses a fortune with thousands of pounds in flights, paying for her entourage and luxury hotel costs, reports say. The I’m a Celebrity…Get Me Out of Here! presenter cost show producers £63,000 after she reportedly refused to sign the contract before she could guarantee her children Harry, nine, Belle, seven, Chester, four, and husband Dan Baldwin could be guaranteed to fly out with her. ITV has spent thousands of pounds on their flights to Australia and putting them up in a £1,770-a-night luxury condo in the Palazzo Versace Hotel for almost five weeks, the Mirror Online reports. The hotel has its own spa, a Fitness and Wellbeing centre, a water salon and the Amy Jean Brow agency, one of the ‘most celebrated brow and lash experts with a cult following among local and Hollywood celebrities.’ Holly Willoughby’s being an absolute treat on I’m a Celebrity (Picture: ITV) The paper also claims that Holly has her own security and a private driver to take her to and from her work in the jungle with co-host Declan Donnelly. Holly’s agent, Emily Page, her personal stylist Angie Smith and her personal makeup artist, Patsy O’Neill, are also allegedly being looked after by ITV. The 34-year-old’s job in the jungle has her three children taken out of school and nursery until it’s over, and Harry and Belle are believed to be carrying on their studies with a private tutor. A source close to Holly told the Mail Online that the presenter has ‘doubled her earnings’ after she took the I’m a Celebrity gig. ‘ITV want to make it clear that she is theirs and they are prepared to pay her for it,’ the source told the publication.