Garcia first came to the attention of Prince in 1990 when her mother submitted a video cassette of Garcia's performance to a dancer in hopes they would pass the tape on to Prince. Prince met the young dancer within minutes after viewing the video while on tour in Germany. Garcia also describes the process by which she became a part of Prince's performance group, The New Power Generation (NPG), as follows on her official website: "Mayte's mother convinced some members of the New Power Generation to give her video to Prince. Ten minutes later, Prince had invited her backstage, and for two years, the two kept in touch. Finally, when she was eighteen, Prince asked her to be a part of the NPG".