W nagraniu artystę wspomógł Guy-Manuel de Homem-Christo znany doskonale fanom duetu Daft Punk. Na „Sexuality” znalazło się 11 utworów utrzymanych w stylistyce retro-popowej, pełnej elektronicznych pomysłów i doskonałych tekstów.
Pierwszym singlem jest utwór „Divine”, z którym Tellier wystąpił na ubiegłorocznym, 53. Konkursie Piosenki Eurowizji. Warto dodać, że „Divine” usłyszeć również można w najnowszej kampanii reklamowej firmy Renault. Tymczasem pod tym adresem obejrzeć można teledysk do innego utworu, „Roche”.
Poprzednia płyta Francuza to „Politics” z 2004 roku.