Vedeta americană a lucrat cu Fuentes prima oară în 1999 la videoclipul piesei ”Baby One More Time”. De atunci, cei doi au colaborat pentru concerte și videoclipuri.
Andre Fuentes a lucrat cu o serie de nume mari din showbizul mondial, printre care Beyonce, Prince, Brandy și No Doubt.