Η Μέλανι είχε ταξιδέψει μαζί με τον τραγουδιστή σε όλο τον κόσμο, όταν αυτός βρισκόταν στο απόγειο της καριέρας του.