Eva Mendes showed off her wild side as she visited The Late Show with David Letterman in New York City after revealing she's tired of just being seen as sexy.