Shop with confidence, Very Valentino Cologne by Valentino for Men Very Valentino Cologne by Valentino Perfume for Men. Introduced by Valentino in 1997. Very Valentino Cologne is a sharp, oriental, woody fragrance. This Perfume has a blend of spices with warm low notes of sandalwood. It is recommended for daytime wear.