Andy Gray and Richard Keys made their radio debut today after the Sky Sports sexism row.
The pair, who will present a regular show on talkSPORT, appeared briefly on Alan Brazil's breakfast show before hosting their own spot between 10am and 1pm.
The pair were greeted by former Tottenham star Brazil, who joked: "I never thought I'd see you here."
Keys said he was looking forward to his new job, saying: "I can have an opinion, rather than just ask questions."
Talking about his new bosses, he said: "They've let the genie out of the bottle."
Keys resigned and Gray was fired from Sky Sports over the sexism row.
The pair believed their microphones were switched off when they were heard questioning whether assistant referee Sian Massey knew the offside rule.
Gray was sacked after footage posted on YouTube showed him asking a female colleague to help him tuck his microphone into his trousers.
More footage emerged later in which Keys appeared to speak in lewd terms about a former girlfriend of pundit Jamie Redknapp.
Listeners were promised "opinionated comment" from the pair in an advertisement which ran before the show.
Gray told Keys it was "nice to be back working, talking about football again" before discussing the failing fortunes of his former club, Everton.
The pair then discussed the Manchester derby and Wayne Rooney's winning goal before talking to footballer-turned-pundit Dion Dublin.