Water Melon is a unit by Toshio Nakanishi (aka Tycoon To$h) and K.U.D.O. with Andrew Hale of Sade.
They released 2 albums and sevral singles from Major Force. Before this unit, Toshio Nakanishi formed a band called Water Melon Group with Gota Yashiki and Yann Tomita, playing Hawaiian 50's exotica music Martin Denny-style. Water Melon Group signed with CBS in Japan.
See also Melon.

Read more about Water Melon on Last.fm.