Girls of the Long Horn Miao ethnic minority group wear headdresses as they prepare gather for Tiaohua or Flower Festival as part of the Lunar New Year on February 6, 2017 in Longga village, Guizhou province, southern China. (Photo by Kevin Frayer/Getty Images)

A woman loyal to the Houthi movement holds a rifle as she takes part in a parade to show support to the movement in Sanaa, Yemen September 6, 2016. The Saudi-led Arab coalition launched a military campaign against the Huthis and their allies in March 2015, after the rebels closed in on Gulf-backed President Abedrabbo Mansour Hadi in his southern refuge of Aden, forcing him into exile. (Photo by Khaled Abdullah/Reuters)

Hawaii has long been known as a tropical paradise, but in recent years another image has intruded into the state's carefully crafted one of idyllic beaches and relaxing resorts: homelessness. The number of homeless people has grown in recent years, leaving the state with 487 homeless per 100,000 people, the nation's highest rate per capita, above New York and Nevada, according to federal statistics. Many of the homeless, however, defy the stereotype of the mentally ill or drug addicted. They are families, with men and women who work full-time jobs. They are struggling to get a foothold in a place with a high cost of living and low wages. Here: in this Thursday, August 27, 2015 photo, a homeless man drinks water while sitting on the beach at Ala Moana Beach Park located near Waikiki in Honolulu. (Photo by Jae C. Hong/AP Photo)

Mud Day Queen Riley Tulgetske, left, embraces Mud Day King Phoenix Crowder during Mud Day at the Nankin Mills Park, Tuesday, July 9, 2019, in Westland, Mich. The annual day is for kids 12 years old and younger. While parents might be welcome, this isn't an event meant for teens or adults. It's all about the kids having some good, unclean fun during their summer break and is sponsored by the Wayne County Parks. (Photo by Carlos Osorio/AP Photo)

Sting covers classic ringtones (aka "Stingtones"), and records a personal outgoing message for an audience member to the tune of "Message In A Bottle."