The Key Perfume by Justin Bieber, Young girls to adults will enjoy the energetic aroma of The Key perfume. This fragrance came out in July of 2013, and it made a big splash upon its release. The perfume opens with notes of juicy fruits, and this leads into a vibrant blooming heart. These layers rest on a base consisting of vanilla, exotic woods and musk. The fragrance’s bottle captures the theme of the fragrance by depicting a lock and key.