The "Unbreak My Heart" singer wants it to be a “Carrie Bradshaw" affair that's "elegant and a little sexy.”