Before she was a star, Minka Kelly appeared in the video for Puddle of Mudd's rock anthem 'She Hates Me' and it was all uphill from there.