"Hearst Magazines and Yahoo may earn commission or revenue on some items through these links." The sexiest perfumes can get ...