The singer — who has previously dated Jonas Brothers star Joe Jonas and Twilight hunk Taylor Lautner — is reportedly dating Bryan Lillis, the hunky model she handpicked to star in her latest music video.