„Over” jest dziesiątym singlem Fayray i pierwszym wydanym przez nową wytwórnię, avex trax . Został wydany 11 października 2001 roku i zadebiutował na 18. miejscu. Piosenka została wykorzystana w reklamie linii kosmetyków „KATE spicy eyes” firmy Kanebo, a także posłużyła jako motyw końcowy w programie TV Tokyo „Lon-Mu London Ongakukan”. Sprzężenie jest coverem utworu Divinyls „ I Touch Myself ”.