Tatachell has claimed that a track from the 'Wonderman' rapper could be used to front a campaign to promote the acceptance of gay footballers within the sport.
"The Football Association (FA) needs to give a much stronger lead in tackling homophobia," declared Tatchell at the Leading the Way conference.
"I have long urged the FA to make a MTV-style video against homophobia, with big-name stars like David Beckham, Rio Ferdinand, John Terry, Wayne Rooney and others. I'd like to see the video have a strong, joyful music track by a leading contemporary singer like Tinie Tempah.
"The aim is to produce a feel-good, happy-vibe video and get it shown on MTV, YouTube, in schools, at junior football clubs and on giant screens at Premier League games before matches and during half-time."
The conference was organised by the football anti-racism, equality and diversity campaign Kick It Out.