Andie Anderson is starting to date again