Before he lied to her about steroids, Alex Rodriguez turned to Katie Couric for career advice.

On the "Late Show with David Letterman" Monday, Couric said she was speaking to Rodriguez frequently when he opted out of his contract in 2007, trying to convince him to do a "60 Minutes" interview.

At one point, Rodriguez called to ask her, "What team do you think I should play for?"

Letterman responded: "That should have told you he was on the juice, that he's calling you."

Rodriguez told Couric in the "60 Minutes" interview that he never took steroids, and it's since been revealed that he had. Couric said Rodriguez both called and wrote a note to her recently to apologize.

© 2009 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.