В 1998 году вместе со своей супругой начинающий актер отправился в Америку, покорять Голливуд. Выучив английский язык и пройдя курсы актерского мастерства, Невского пригласил в кино сам Жан-Клод Ван Дамм. Однако от такого предложения актер отказался, ему не понравилась роль «русской мафии». И только через два года он начал появляться в американском кино. В его фильмографии можно выделить такие фильмы как «Московская жара», «Неприкасаемые», «Форсаж Да Винчи».