In May 1996, he released the single "La La La Love Song", a duet with model Naomi Campbell, which became his best selling single and sold over a million copies. The song also charted at number 1 on the Oricon Singles chart. In October 1996, he released the second single, "Body-Cation", from his upcoming album. The single charted at number 12 on the Oricon Singles chart. In December 1996, he released his concert DVD, "Super Duper Vol. 5 from New York" and his ninth album, "La La La Love Thang". The album reached number 2 on the Oricon Albums chart. In late 1996, he went on the first international tour known as the "Oyeees! Tour".