Justin Bieber is dating again? The "Sorry" singer was spotted partying and then leaving the LA hotspot  1Oak night club with a pretty blonde on Tuesday. He was seen in the company of Jose Canseco's daughter, Josie, who later followed him to his waiting SUV.

It was just recently that the Calvin Klein model told Ellen DeGeneres that he's hoping to reunite with his former girlfriend, Selena Gomez, for good. However, the rumor mill started brewing about Bieber dating Canseco after they were seen together. On the other hand, it could be just a friendly date since Canseco is reportedly dating rapper Mike Stud. TMZ revealed that the 21-year-old and 18-year-old model have known each other only for a short time.

"The pair left the club separately - Justin going first, and heading to his vehicle, with Josie following him moments later. They both looked quite  happy to be in each other's company, with huge smiles on their faces," Daily Mail reports.

Bieber's dating rumors with Canseco could also be baseless, and it could merely be a coincidence that both of them are at the same party venue. She might have left her vehicle, and the pop star could have been just a gentleman for dropping her to her home.

It could be recalled that Josie was arrested for DUI for hitting a curb in Hollywood in March. Cops reportedly believed that she was under the influence of drugs as she failed the sobriety test. She was released on bail during the time for $15,000.

Meanwhile, it has not been long that Bieber was seen dating British model and blogger Jayde Pierce in a lavish Bora Bora trip. After stirring dating rumors with the blogger, he claimed that they are still in the getting-to-know-each-other stage. As of late, he claimed that he is still single.