Two outdoor enthusiasts claimed responsibility for removing the mysterious Utah monolith and posted a short video on YouTube to prove it.