Hip-hop star Nelly has been infatuated with Christina Aguilera since the pair duetted together on their forthcoming single Tilt Ya Head Back.