26. veebruaril 2008, umbes kolm tundi enne NHL-i vahetuste tähtaega, vahetati Richards Dallase Tähtedesse (koos väravavaht Johan Holmqvist) vahetuseks väravavaht Mike Smithi, keskpunkt Jeff Halperni, tiib Jussi Jokineni ja 2009. aasta
Neljanda raundi valik. Richards seadis Stars'i franchise'i rekordi enamiku assistite kohta mängija meeskonna debüütmängus viiega; rekord on ka Richards'i karjääri kõrge. Dallas võitis Chicago Blackhawksit 7-4 ja Richards nimetati mängu esimeseks staariks.