The 'Stronger' hitmaker has been romancing the 24-year-old model for several weeks and he's just splashed out on a rare silver metallic Chèvre leather Hermes Birkin bag featuring palladium hardware, which he had delivered to her in Texas earlier this week