Next week, Olly will host his own one-off programme - A Night In With Olly Murs - and has been given the chance to film a scene in Walford with Shane.
In the clip, Olly bumps into Shane's character Alfie Moon in the market and attempts to explain who he is. Unfortunately though, Alfie hasn't got the foggiest!
Explaining he is a singer, Olly names a few of his songs, adding: "My Heart Skips A Beat...?"
Alfie then replies: "Really? You wanna see a doctor cos that's a murmur."
Olly tries again, suggesting: "Dance With Me Tonight…?" But Alfie replies: "Back off sunshine, I'm happily married!"
Finally, it appears for a second that the penny has dropped...until Alfie quips: "Course I know who you are, you're the bloke who did, 'Today I don't feel like doing anything, nothing at all….'"
Olly frankly replies: "No, that's Bruno Mars."
Olly's EastEnders scene will air during A Night In With Olly Murs on ITV1 at 9pm on Friday 12 December.
Speaking about the chance to film in Albert Square, Olly said: "I've watched the show since I can remember and my whole family are fans too.
"To get the chance to walk on to Albert Square was very surreal indeed!"
Will you be tuning in? Tell us below, as the best comment from across the website each week wins £50.