"Don't say we're not right for each other..."