The singer has pulled out of the five-day jaunt from Miami to the Caribbean after a representative for the star claimed he has yet to be paid for the gig.
"R Kelly had been looking forward to the cruise and was ready, willing and able to perform for fans," a spokesperson told TMZ.
"He is sorry for any disappointment but plans to see his fans very soon on a US tour."
Love Letter Cruise's organisers Concerts Cruise have sent out an e-mail to customers informing them of the cancellation and adding that they will "handle all applicable refunds at point of purchase".
R Kelly recently released his new memoir Soulacoaster: The Diary of Me, saying that he wants to allow his fans to get to know him more personally.
Watch the music video for R Kelly's 'The World's Greatest' below: