Utwór miał być efektem współpracy rockowego geniusza Prince’a i królowej popu, Kylie Minogue, którzy spotkali się po raz pierwszy na koncercie muzyka w Londynie. W rozmowie z Zanem Lowe z 2020 roku, Minogue wspomina tamto spotkanie, na którym Prince chciał przeczytać jej teksty piosenek, by mogli potencjalnie stworzyć coś razem. Właśnie wtedy artystka przedstawiła mu słowa do piosenki „Baby Doll”.