Lenny Kravitz and Ana Paula Valle might be happening already. The 58-year-old singer and the 26-year-old Mexican model were spotted together in Los Angeles, and while their relationship has yet to be confirmed, the pair arrived together at a West Hollywood boutique.The musician and the model were photographed arriving in a black vehicle and entering the popular store CHURCH, seemingly shopping for a few items.