Burt Reynolds and Loni Anderson were recognized as two of the most desirable celebrities in Hollywood, but their relationship helped them achieve even greater fame as international stars.