Deeper Water, the tenth studio album by Paul Kelly, was released on 12 September 1995 on White Label Records in Australia and on Vanguard Records in North America. It peaked at No. 40 on the ARIA Albums Chart and provided his second consecutive nomination as Best Male Artist at the ARIA Music Awards of 1996. In New Zealand Deeper Water reached No. 30 on the Official New Zealand Music Chart. Kelly issued its lead single, "Give in to My Love", in October 1995 and followed with "Deeper Water" later that year.