Plných osmnáct měsíců trvalo Robbiemu (30), než si našel novou lásku. Britský zpěvák po bolestném rozchodu s novozélandskou modelkou Rachel Hunter žil sám jako kůl v plotě a věnoval se svému soustavnému boji proti alkoholismu. Teď se ale jeho přátelům, kteří už o něj měli pomalu strach, ulevilo. Popový idol jim představil okouzlující kubánskou brunetku Valerii Cruz (28), hvězdu ve Spojených státech velice populárního televizního seriálu Nip/Tuck. "Dali si spolu jedno rande a pak už nemohli přestat. Robbiemu se Valerie velmi líbí, chodí s ní po nákupech a na romantické večeře. Protože ale nechce nic uspěchat a pokazit, ještě s ní ani nespal," uvedl jeden z Robbieho nejbližších kamarádů.