"They appreciate each other's love and friendship," a source tells PEOPLE after Billy Ray Cyrus and Elizabeth Hurley debuted their relationship via Instagram on April 20.