Matthew McConaughey and Woody Harrelson first met in 1999 while working together on a comedy series and have seemingly been inseparable since.