With The Hollies’ “Long Cool Woman in a Black Dress” blaring, Ryan Gosling and Russell Crowe stumble through 1977 Los Angeles to solve a crime that they might not exactly be prepared for in The Nice Guys.

Warner Bros. released a new trailer for the film, which stars Gosling as an incompetent private investigator who works with Crowe’s extremely violent hitman to solve the case of a missing young girl. They soon figure out that they are in over their heads, since everyone related to the case is dying.

The film was written and directed by Shane Black (Iron Man 3, Kiss Kiss Bang Bang). Kim Basinger, who co-starred with Crowe in the legendary neo-noir L.A. Confidential, Matt Bomer, Margaret Qualley and Ty Simpkins also star.

The Nice Guys opens on May 20.