Dubai's female population eat your hearts out - Bieber back on the market!