If you look at the Emancipation booklet, under Friend Mother Lover Sister Wife it says something like
"Written in Tokyo
Recorded in secrecy
First dance at reception"

Also in the booklet under Right Back Here In My Arms

"First track written and recorded 4 this LP"

I am guessing FMLSW is written during the Japan leg of the Gold tour, maybe Nov. '95 time and recorded in December maybe.

RBHIMA must then be written BEFORE that maybe summer 95

in summer 95 p was in england pissing off that girl on the sunday show by not chattin

here he is writing love songs for his future wife, but in front of the camera's he is covering up his face, not talking and singing a song about his dislike for a certain "Billy Jack Bitch"

prince is one weird funny lil purple dude...

P's a Trip but that's y we love him so...

RBHIMA could be about anyone or just fiction, and if it is Mayte, it doesn't denote that they were engaged, or anything like that, it's just a solid pop song with lyrics about being away from a lover.