Pop superstars Madonna and Michael Jackson are spotted together at a Los Angeles restaurant.