Vanessa Williams & Kim Kardashian Travel Buddies

11/12/2011 5:22 AM PST

Kim Kardashian & Vanessa Williams -- Travel Buddies

Vanessa Williams and Kim Kardashian were at the Atlanta airport early this morning, hopping a flight back to Los Angeles after shooting scenes for Tyler Perry's movie, "The Marriage Counselor."

Vanessa and Kim make a fun pairing ... both had to overcome sex scandals early in their careers before they rose to superstardom. 

Reach for the stars.