Earlier this year, Post Malone was spotted with a young woman in public, fuelling rumours despite a previous proposal to his once-longtime girlfriend.