Paul Stastny returned from a two-game absence (leg injury) with two assists as Colorado notched its first road win over the Predators since Jan. 6, 2009 -- a span of seven games.
Semyon Varlamov stopped 26-of-30 shots.
Roman Josi supplied a goal and an assist for Nashville, which had its two-game winning streak snapped.
Devan Dubnyk, acquired from Edmonton this week, turned aside 24-of-29 shots in his Predators debut.
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards
'Happy' fan videos make Pharrell cry [VIDEO]