Singer Justin Bieber and his new girlfriend, model, Sofia Richie were in the romantic Mexican hot spot of Cabo San Lucas on Saturday to celebrate Sofia's 18th birthday, where they put on extreme PDA while lounging in their bathing suits by the beach.