Genie in a Bottle is a 1999 pop song by American singer Christina Aguilera , from her first album Christina Aguilera . `` Genie in a Bottle '' is the first hit single and signature song from Christina Aguilera 's debut album , Christina Aguilera .