The billboard is for Snorestop, a California company selling a snore aid with an aim to keep couples together.

Melody Devemark / Spokeswoman Green Pharmaceuticals (Skype interview) says: "We definitely wanted to find a polarizing couple that would really, maybe not shock, but that would be something that you don't... not a couple that you would normally see in mainstream advertising."

Ahmed Rehab/Executive Director for the Council on American Islamic Relations has heard the stir over the ad.

Ahmed Rehab / Executive Director for the Council on American Islamic Relations says: "I'm cautiously optimistic that it's a positive imageand it's not a negative image of the Muslim woman. Usually, women who wear the niqab are subjected to negative portrayals in the media."

The billboard was recently rejected by a company in New York’s Time Square because of its "sensitive nature."

Ahmed Rehab / Executive Director for the Council on American Islamic Relations says: "Some of the objection is that they're not really married and that really it's just models."

The company's spokeswoman says the two are models, although she says Paul Evans, pictured here, is a U.S. Army soldier.

Melody Devemark / Spokeswoman Green Pharmaceuticals (Skype interview) says: "The inspiration for the couple actually came from Paul who one of his best friends who served with him in the army who had fallen in love with a Muslim woman. And we basically replicated that image of that couple."