Con "King Of The Beach" (2000), Rea recupera sus sonidos más clásicos e íntimos y recibe nuevamente el favor de crítica y público, aunque ya no vuelve a ocupar un lugar destacado en las listas de ventas.