In the photo, Travis was seen with a shorter haircut than usual - suggesting that the proposal had taken place at some point this month