Madonna and Sir Paul McCartney arrived in Los Angeles for the Grammy Awards on the same plane from London.