Justin wasn't lying about his and Hailey's crazy sex life, apparently!

We spotted Hails at the iconic Trashy Lingerie yesterday in West Hollywood, shopping for some lovely, lacy bedroom attire. And we bet she looks good in it!

As JB performed at London's O2 arena and during the gig, took questions from the audience like, "What do you do on a normal day," to which Biebs responded: "It just depends who I'm with. When I'm with my wife, we like to... You guys can guess what we do. It's gets pretty crazy... that's pretty much all we do." All they do?! Daaaannnggggg ....

Well, sexy isn't the only thing, they also pray. Justin and Hailey were in great spirits as they attended their weekly church service at Hillsong and are joined by pals Demi Lovato and Lana Del Rey last night. Apparently church and sex makes for a great marriage!