The pair's characters Tyrone Dobbs and Kirsty Soames are currently at the centre of a dark domestic violence storyline, which has seen Kirsty lash out at her good-natured fiancé on a number of occasions.
Speaking to the Daily Record, Halsall explained that he is delighted to be working alongside Gumede, who joined the show last summer.
Halsall commented: "You just couldn't wish for anyone better. She is just brilliant to work with. She's been here a year already and it has been so enjoyable. She is bloody good too, which helps.
"Initially, people would tell me to get rid of her, but when they saw past the violence and got to know the character of Kirsty, they started to sympathise.
"Corrie does storylines like this so well, which means viewers get to see the situation through the eyes of every character involved, while also raising awareness for those who have been affected by an issue as serious and as sensitive as domestic violence and abuse."
Reflecting on his own long history with Coronation Street, the actor continued: "I know it's 14 years, but it doesn't feel like it. Time flies. It still feels like my first year in some ways, and Bill Roache has been here 51 years, so I'm a newbie in comparison to him. I'm so thrilled to have been a part of it for that length of time."
Coronation Street continues at 8.30pm tonight (August 2) as Kirsty attacks Tyrone yet again.
Watch a preview of Friday night's (August 3) Coronation Street double bill in the video below: