'Sax' hitmaker Fleur East is engaged to Marcel Badiane-Robin after he popped the question on a romantic trip to Japan.