I think that was Aretha Fraimklin!

Edit: Okay, should have done my research before. Natalie actually did a song called Pink Cadillac; don't think I've heard it, though.

Aretha did a song that was called Freeway of Love (Pink Cadillac).