Mystery Loves Company is the result of an informal collaboration session between Carlos A. Machado and Madeline Herdeman. The two met while performing an open mic at the legendary Mucky Duck in Houston, Texas. Carlos, a self-taught guitarist and songwriter, had been touring the local open mic circuit for a few months after being encouraged by a friend to try out his songs in front of an audience. Madeline, a conservatory-trained cellist, was in search of another performance outlet in which she could put to use her years of training and love for singing, when she decided to arrange and perform some pop tunes, also at the encouragement of a friend.
A couple of weeks after that initial meeting they performed "Make it Stay", "Stay Awake", and "Worlds Collide" at JP Hops House, and the following night at the Mucky Duck, and it was obvious then that the resulting sound could be something special. A number of Musicians have been a part of the Mystery Loves Company line-up since. Most notably, Alauna Rubin (clarinet), Jeremy Dudman (bass), and Danny Patterson (drums) have been major contributors in studio recordings, songwriting, and live performances.
Mystery Loves Company tours regularly in Texas and yearly around the Midwest, and plans are always underway for new venues and locations. Maddy and Carlos have also kept a rigorous writing and recording schedule since MLC's inception.