There are 2 artists with the name Mr. Downstairs:
1) An alternative/nu metal band from Ithaca, New York that was active between 1998 and 2004. They released 2 albums, a self titled album in 2000 and End All | Be All in 2004.

2) Mr. Downstairs is a pop duo consisting of Asia Whiteacre and her best friend Dani Artaud (formerly of Millionaires). Their first single "Legendary" was released on March 29, 2011.

Mr. Downstairs Links:
http://www.facebook.com/MrDownstairs
http://www.myspace.com/HelloMrDownstairs
http://mrdownstairs.bandcamp.com/
Stranger, Danger (Free Download) Read more on Last.fm. User-contributed text is available under the Creative Commons By-SA License; additional terms may apply.