Katy Perry and Russell Brand proved critics wrong as they shared a cozy moment on the Grammys red carpet.