Conan was the first late night host to mention the death of Robin Williams on Monday night and, once again, paid tribute to Williams on Tuesday night with a story about Robin buying him a bike when he was going through his transition away from NBC and The Tonight Show