But programme director Moz Dee argues the pair bring credibility and experience to the station. 'Clearly what happened at Sky can't be condoned and a painful price has been paid by both individuals,' he says: 'But these are two great broadcasters who can add listeners. They should be judged on the quality of their show rather than looking back at the wrongdoing at Sky.'
Whatever PR professionals think of the hires, they should pay attention to the station's expanding remit, which will provide more opportunities for coverage.
In addition to TalkSport's parent company UTV Media's growing focus on free magazine Sport, which it bought in 2009, the station has created an in-house team to supply news bulletins, which were previously supplied by Sky. It is also investing heavily in its website. 'We are creating content that fits on other platforms. So for the Cricket World Cup, we had a specific cricket blog,' says Dee.
He adds: 'Clearly football is the greatest love of the country, but we are keen to build our relationships with other sports such as cricket and rugby.' Last year, it was announced that TalkSport had won the exclusive national radio commentary rights to next year's Rugby World Cup, which takes place in New Zealand in September.
These changes, coupled with the station's healthy figures - Dee says the station 'smashed' the three million barrier in the latest Rajar figures for the first time - make it a worthwhile target for PR professionals.
Pitch PR account director Simon Bristow says the station is open to brand plugs: 'It's a very PR-friendly station and will always consider interviews with a range of guests - from sportsmen and women through to the people behind the scenes.'
He adds: 'Although it doesn't have the resources of the larger networks, it is more willing to give direct brand plugs and deliver key messages in a clear way. The production team are always proactively looking for stories as well, which is refreshing.'
Hill & Knowlton Sports Marketing & Sponsorship associate director Anthony Scammell agrees: 'For brands looking to be at the heart of the debate around live games, and that want to appeal to a predominantly male audience, it is an important channel.'
He adds: 'TalkSport has made strides in the past couple of years in having the best names talking about the best sports properties.
'It's no longer just the cab drivers who are listening.
If you're trying to get on to the station as a PR professional, go with a package of opportunities.'
Weekly reach: 3,088,000 (Q4 2010, Rajar)
Market share: 2.3 per cent (Q4 2010, Rajar)
Keys' and Gray's show times: 10am-1pm weekdays
Debut: 14 February
Contact: Alice Furse TalkSport PR/press officer
A MINUTE WITH ... MOZ DEE, PROGRAMME DIRECTOR, TALKSPORT
- Will Gray and Keys translate to radio?
They've got a hell of a job, obviously. They are no strangers to radio. Keys began his career as a sports editor on Piccadilly Radio, while Gray was a match summariser for Talk Radio at the World Cup in France in 1998 and for 5 Live at the Japan/South Korea World Cup in 2002.
- How do you differ from rivals like BBC 5 Live?
BBC 5 Live has certain responsibilities, for example the majority of its programming has to be news and current affairs. We can talk about sports for most of the time. We can talk at length about the Champions League.
- What are you looking for from PROs?
Bring something that is unique - an edge or an insight about sports or a related topic. We want exclusive sports stories and interesting voices.
- What are your PR pet hates?
It winds me up how little they know about who they're talking to. They have no idea of the product or what it's about. The greatest source of irritation is blanket calls. If a PR firm knows the schedule, presenters and the brand it helps.
- Describe your audience
Contrary to popular belief, most of our audience is in the ABC1 category, and mainly male. Yes, we have humour and fun, but we also have real, intelligent debate. Sport is a great social glue.