Stevie Nicks feels like the late Prince is always with her and she thinks of him every time she heads on stage.