You know that velvet is in when  Gwyneth Paltrow, Taylor Swift, Prince William, and Peter Hoffmann all start showing up in head-to-toe velvet. The question is, was velvet ever really...