Gracie and Skye deals with their sexual cravings