[1] Fortuna participó en la cuarta temporada de Dancing with the Stars de ABC, la versión estadounidense del espectáculo del Reino Unido Strictly Come Dancing, teniendo como pareja a la Miss USA 2004, Shandi Finnessey.
Su pareja celebridad fue la cantante de M People, Heather Small, llegando hasta la octava semana y quedando en el noveno puesto.
[8] En 2009, Fortuna regresó para la serie 7, donde fue emparejado con la actriz de Hollyoaks y The Bill, Ali Bastian.
[21] Fortuna apareció como un bailarín destacado en la película El aviador, protagonizada por Leonardo DiCaprio.
También fue coreógrafo y bailarín en el drama televisivo de South Beach, protagonizado por Vanessa Williams.