Lindsay Lohan is newly single and ready to mingle!