Last week the pop music superstar took to Instagram to publicly with her husband-to-be a happy birthday