The rocker was due to kick off a four-day trip leaving from Miami in November and he had told fans he would be 'out and about' signing autographs during the cruise.
However TMZ now reports that fans have received a letter telling them the cruise has been cancelled and that Michaels is blaming the cruise's cancellation on a 'less than reputable promoter'.
Michael added: 'I want to reassure everyone that I went out of my way to try and make this the best fan cruise on the high seas... Know that I am working hard to right this wrong.'
He told fans that they will have their money refunded to them.