Demi Lovato may have said she didn't need a man, but Wilmer found another woman who did: Minka Kelly. In March, they two were first spotted getting cozy at hip West Hollywood club Greystone Manor, reportedly canoodling and dancing close to each other. And they must've found a mutual rhythm, because just a few weeks later Minka, who was fresh from a breakup with New York Yankee Derek Jeter, accompanied Wilmer to Sydney, Australia, where they partied together at the opening of new nightclub Marquee -- The Star Sydney. Following the club hop, the duo were spotted laying on the PDA during an intimate walk along the water.
As of press time, the pair were still romancing. Only time -- and Wilmer's attention span -- will tell how long this will last.