On Wednesday (Feb. 2), the “Bad Habits” singer posted a cryptic Instagram tease that has fans sure the pair are cooking up a new collaboration.