Their song is so pretty! That's the White-rumped Shama, native to India, China and Indonesia. It was introduced to Oahu in the late 1930s. In the last ten years it has become widespread on Maui.
https://hbs.bishopmuseum.org/birds/rlp-monograph/pdfs/06-PTER-TIMA/WRSH.pdf