Josh and Liz are two Americans who were married in August of 2006. Liz has lived in Dubai since 2003 and Josh since, well, August of 2006.
After careful consultation with experts (i.e. the people at The Newlywed Game) it was determined that a "newlywed" is anyone who has been married for
fewer than two years. Therefore the name still applies in this, Year Two of "Newlywed in Dubai".
How much do you want to bet that this seafood restaurant on Sheikh Zayed Road changes its name before a certain oceanic theme park opens here in 2012 (see Shamu Moves to Dubai)?
And yes, it's in the same building as Safestway (see Safestway).