Shaheen je upisao rezultat 7:53.63, što je za skoro dvije sekunde bolje vrijeme od dosadašnjeg rekorda Marokanca Brahima Boulamia (7:55.28), iz Bruxellsa 2001. godine.
Shaheen je rođen u Keniji i zvao se Stephen Cherono, no zbog ekonomskih razloga emigrirao je u Katar, gdje je dobio novu putovnicu i novo ime. Zbog cijelog slučaja Kenijski atletski savez nije mu dao dozvolu da nastupi za Katar na Olimpijskim igrama u Ateni.