Verb conjugation of "beilegen" in German

From time to time I listen to my old CD collection. However, most of the CD boxes, meaning the covers, are so full of dust that one can hardly see the image. Taste changes with the age, that is known.
Anyway, once we arrived at the guest house the rules were explained: Washing my Jeans would be 2 dollars, a pair of socks 1 dollar and so on. I did not feel comfortable with these people.
We again connected to the same people and we were wining a little about the fact that we had to share the boat with around seventy other passengers instead of getting a little romantic private tour.