Όταν ήρθαν στην Δανία οι Rolling Stones, για πρώτη φορά, ο Bent Rej κατάφερε και τους φωτογράφησε μιας και αυτοί που τους προωθούσαν ήταν φίλοι του.

Επιπλέον, έκτισε φιλία με τον Brian Jones, έτσι τους ακολουθήσε σε όλες τους τις συναυλίες στην Σκανδιναβία. Τον επισκεπτόταν συχνά εκείνος, στην Κοπεγχάγη, μιας και ήθελε να ξεφεύγει από το τρελό πρόγραμμα των Stones.

Όταν οι Stones περιόδευσαν στη Γερμανία, τον Σεπτέμβριο του 1965, ο Bent Rej ήταν ο μόνος φωτογράφος που τους ακολουθήσε έτσι κατά κάποιο τρόπο ήταν μέλος της οικογένειας τους εκείνη την εποχή.

Στην Αγγλία, ο Brian φιλοξενούσε τον Bent έτσι βρήκε την ευκαιρία να φωτογραφήσει όλα τα μέλη των Stones, όπως είναι στην καθημερινότητα τους, στο σπίτι τους. Όπως εξήγησε στον Jagger, αν δεχθούν όλοι θα βγάλουμε καλά λεφτά.

Εκείνη την εποχή, τα μέλη ήταν οι Brian Jones, Mick Jagger, Bill Wyman, Charlie Watts και ο Keith Richards.

Το βιβλίο με τις φωτογραφίες κυκλοφόρησε με τον τίτλο The Rolling Stones: In the Beginning.