Having recently celebrated her birthday without him, Selena Gomez reunited with her other half, The Weeknd in LA for a lunch date.