Both Shania Twain and LeAnn Rimes have been invited to sing as special guests on Elton John's new album entitled Elton John & Tim Rice's Aida (Eye-ee-dah). The disc is a collection of songs penned by Elton and Rice. Rimes, who will sing "Written In The Stars" with Elton and Twain will join other such artist as James Taylor, Spice Girls, Boyz II Men and Tina Turner.