There are three artists with this name. 1. Paper Moon is an indie rock band based in Winnipeg, Manitoba, Canada. The band was formed from the ashes of former Winnipeg bands B'ehl and The Bonaduces. They played their first show in May 2001, and released their first album, entitled One Thousand Reasons To Stay, One Reason To Leave in June 2002. The album was released on Endearing Records in Canada and on Quince Records in Japan.