Sandra Bullock foresaw Matthew McConaughey's meteoric rise, long before he became famous as the ideal romantic lead.