Melissa McCarthy and Brian Atwood
The actress and shoe designer actually went to high school together in Boulder, CO, and have known each other since they were teens. In a 2012 interview, Brian told POPSUGAR, "I knew she was a star so I told her to move to New York and live with me," adding, "We lived in Hell's Kitchen and we were so broke. I gave her a free subway map for her 21st birthday. It was just a special time."