Studio Video Games Deluxe založil v roce 2013 Brendan McNamara, který předtím vedl studio Team Bondi při vývoji ponuré detektivky L.A. Noire (2011). Hru vydal právě Rockstar. Další spolupráce tehdy nepokračovala kvůli obvinění ze špatných pracovních podmínek.
Studio Video Games Deluxe každopádně pracovalo pouze na projektech Rocsktaru. Nejprve v roce 2017 oprášilo L.A. Noire pro PlayStation 4, Xbox One a Switch, téhož roku v prosinci vydalo ještě kratší verzi L.A. Noire: The VR Case Files pro virtuální realitu.
Po vydání mizerného Grand Theft Auto: The Trilogy – The Definitive Edition v roce 2021 od studia Grove Street Games mělo plné ruce práce s opravami a pozdějšími porty po mobilní zařízení.
Video Games Deluxe se po akvizici přejmenuje na Rockstar Australia.
„Bylo mi ctí v uplynulém desetiletí úzce spolupracovat s Rockstar Games,“ řekl zakladatel Video Games Deluxe Brendan McNamara. „Jsme nadšeni, že můžeme být součástí Rockstar Games a pokračovat v úsilí o vytváření těch nejlepších možných her.“
„Po dlouholeté úzké spolupráci jsme nadšeni, že se tým Video Games Deluxe připojuje jako Rockstar Australia,“ uvedla Jennifer Kolbe, vedoucí vydavatelství Rockstar Games.