There's no denying that Matthew McConaughey is a Hollywood hottie -- especially when he's shirtless! But we have to admit, it's a little surprising that he managed to snag Sandra Bullock while rocking those leather pants and that mustache. The lovebirds met while filming A Time to Kill in 1996, and sparks flew immediately. "I just look at her and I think, Wow!" McConaughey told In Style. "But she doesn't know how beautiful she is or how much people like her." The magic dwindled a few years later, but the pair remained friends. "I feel very cared for by Matthew," Bullock told Cosmopolitan in 2003. "No matter where he is in his life or where I am in mine -- he could be married -- I know we would stay close." We hope that's cool with his new wife Camila Alves!