The 25-year-old from San Francisco - who will front the upcoming season of the ABC romance reality show - told Digital Spy that Harris had advised her to stock up on hairspray for when she was on the road.
"She wanted this to be my experience and to wish me luck. Her advice was basically to make sure I had a lot of travel hairspray on hand when I was on the road!" she joked.
"She was really sweet saying, 'Oh I'm so glad you're the next Bachelorette', and all that. I haven't actually met her in person but I hope to in the future."
Fedotowsky added that she has not spoken to Jake Pavelka about her journey as The Bachelorette, but that she "hopes" to speak with him and Vienna Girardi at some stage soon.
The Bachelorette premieres May 24 at 9pm on ABC.
> Click here to read our full interview with Ali