I oktober 1994 udgav Bon Jovi et greatest hits-album med titlen Cross Road, med to nye numre: "Always" og "Someday I'll Be Saturday Night". Den første single fra albummet "Always" blev Bon Jovi's bedst sælgende single og opholdt sig i top ti på Billboard Hot 100 i seks måneder. I Storbritannien blev Cross Road det bedst sælgende album i 1994. Det år vandt Bon Jovi en pris for Best Selling Rock Band ved World Music Awards. Samme år blev bassisten Alec John Such fyret fra bandet, den første lineupændring siden Bon Jovi begyndte. Hugh McDonald, der var bassist på "Runaway", uofficielt erstattet som bassist.
Krydsvej