Basketball NBA Trivia?

Shawn Marion and Shaquille O'neal technically were teammates at one point in their respective careers. How is this? Hint: the answer isn't they both were on the western conference all-star team.