We report on STAR analyses of non-identical particle correlations in Au-Au collisions at sqrt(s_NN)=62 GeV and sqrt(s_NN)=200 GeV. Previous STAR measurements show multi-strange baryons developing substantial elliptic flow despite their possible early decoupling, thus implying early partonic collectivity. Non-identical particle correlations provide direct access to emission asymmetry between different particle species, which can arise from flow and/or different decoupling time. We present analyses of pi-Xi correlations addressing, independent of previous measurements, the issue of Xi flow and early freeze-out. We observe both Coulomb and strong final state effects with Xi*(1530) as a clear manifestation of the strong interaction. To further investigate flow, we discuss measurements involving protons, kaons, and lambdas. Furthermore correlation analyses in heavy-ion collisions allow for studies of the otherwise hard to measure strong interaction potential between different hadrons.