Lily Allen has taken a moment off from ticking off 50% of the Internet to release a new music video for the song, "Who'd Have Known." It comes from her 2009 album, It's Not Me, It's You.