Former Quail Springs Mall merchant busted for operating a brothel across the street from upscale Rose Creek neighborhood


3/28/2015 (updated 3/29/2015) – OKC, OK — An Oklahoma woman, who used to own a retail kiosk at a popular local mall, was arrested last month for operating a brothel across the street from an upscale gated community in far NW Oklahoma City/Edmond.

Penny Ann Melton (aka, Penny Ann Rutter, Penny Ann Bates), 47, and another woman were arrested by members of the Oklahoma City Police Department’s Vice Unit around 5:00 p.m. on Feb. 25.

According to court records, an undercover officer walked into an inconspicuous office complex at 17334 N. May Ave, Suite B “in order to receive a massage.”

During the massage, the undercover officer reported that the female masseuse, identified as Skyler Carol Henderson, 22, offered to perform oral sex on him in exchange for $200. The undercover officer then placed Henderson under arrest.

Melton was identified as the proprietor of the business  and the individual who unlocked the door so the undercover officer could enter the premises.

Melton and Henderson were taken into custody and transported to the Oklahoma County Jail.

Henderson was booked into jail on a complaint of offering to engage in an act of prostitution. Melton was booked into jail on a complaint of maintaining a house of prostitution.

Henderson was released after posting a $500 bond. Melton was released after posting a $2,000 bond.

A certificate of probable cause was filed in Oklahoma County Court against Melton on Feb. 27. No formal criminal charges had been filed against either Melton or Henderson at the time of this article’s publication.

No other criminal record could be found for Melton or Henderson.

JohnTV’s own Brian Bates went to the address listed on the police report for the business in question. The 17334 N. May Ave. address is a part of the newly constructed Rosewood Office Park, which sits directly across the street from the gated community of Rose Creek – where houses start at around $500,000 and go up to well over $1-million.

What was of particular interest is that there is no signage outside of Suite B indicating what type of business is being conducted inside (see photo below). Additionally, a Google search of the address also provided no insights. The only conclusion that can be drawn (as in, we have no proof, but we are speculating out loud) is that this prostitution business is on a “need to know basis” and most likely serviced wealthy clients from the surrounding area who heard of this location by word-of-mouth, where given a referral or only after being directed to it after making contact online or via the telephone.

The probable cause affidavit appears to intentionally omit how law enforcement became aware of this brothel.

17334 N. May Ave. Location of prostitution arrests.

17334 N. May Ave. Location of prostitution arrests.

When JohnTV did some digging into who exactly Melton is, we soon realized that she previously owned and operated a cutting board kiosk at Quail Springs Mall back in 2011 (see photo below) and promoted her efforts on Twitter (@CuttingBoardOK)…

Penny Melton at her Quail Springs Mall kiosk in 2011.

Penny Melton at her Quail Springs Mall kiosk in 2011.

I don’t know about you, but we can’t imagine a cutting board kiosk at the mall is raking in the dough. That said, Melton’s booking address with the Oklahoma County Jail comes back to a $550,000 home in Arcadia (see photo below)…


Oklahoma City Police have Melton’s residence as being 609 SE 6th Street in Oklahoma City. Searches on both the Oklahoma County Assessor’s website and Google maps do not show this to be a valid address.

Its not known how long Melton has allegedly been involved in the prostitution business, but it does appear things started falling apart for her financially in 2010.

According to court records; Melton, using the last name Bates (from a previous marriage), was the subject of a foreclosure on a nearly $400,000 home in the 5300 block of NW 124th in Oklahoma City. Records show the Arcadia home also fell into foreclosure around the same time. A third home under her Rutter alias, worth around 260,000, also fell into foreclosure in Cleveland County.

It appears Melton, and her then husband Rudy Rutter, were later evicted from an Oklahoma City rent house in 2012.

Rudy and Penny divorced in 2013.

In Nov. of 2011 Melton sent out the following Tweet to the Twitter accounts of The Ellen Show, the TODAY Show, and Ann Curry…


If the current pimping allegations against Melton are true, then she’s apparently invented herself all over again as a madam!

JohnTV will continue to follow this case.

Penny Bates/Rutter/Melton Mugshot for operating a brothel. 2015

Penny Bates/Rutter/Melton Mugshot for operating a brothel. 2015

Skyler Henderson Prostitution Mugshot. 2015

Skyler Henderson Prostitution Mugshot. 2015