We should work together.
From the initial video Olivia posted, the song is about seeing the person you used to love with someone new, and wishing they have a happy relationship, but not as happy as the one they had with you.
This one finds her more resigned to the breakup and self-critical about her resentment towards his new girl.