Bleeding Love singer Leona Lewis is following in the steps of several celebrities including Mariah Carey who have inked perfume deals in recent years. According to The Sun, Leona Lewis has finalized a deal with German beauty brand LR to release a self-titled scent. In a recent promotional video Lewis was quoted saying: “I love my new fragrance and I already love LR.” In related news, Leona Lewis is rumored to be teaming up with Justin Timberlake for a remake of “I Will Always Love You”. Popularized by both Dolly Parton and Whitney Houston, “I Will Always Love You” is noted as one of the best selling singles of all time and will more than likely be recorded this winter once Lewis and Timberlake can find time to hit the studio. There is no word as to whether the track will appear on Lewis’ next album.