AC/DC have begun work on their next record in Vancouver once again ending break-up rumours spread by a gossip columnist in Australia.