Alesha Dixon and US boy band Mindless Behaviour have both recorded versions of the song and Rio Ferdinand has tweeted that he's a fan.
In Queen's Market, Upton Park, 31-year-old Shahid seems like an unlikely pop star in tracksuit bottoms and old beanie.
But the moment he starts to sing we are suddenly surrounded by a sea of fans.
