"Randy is totally special to me, Stacey..."