Steven Seagal praised Vladimir Putin at a Moscow restaurant over the weekend, where Putin's allies had gathered to celebrate his 70th birthday.